An asterisk (*) is a wildcard, representing all possible results in a category. That means, if you're going to use an * in a column that has other real values (in this case, 0001, 0010, 0015), you're going to want to want to put the rows with the * at the very bottom of the sheet. This way, Magento first checks to see the shipping price for 0001, then 0010, then 0015, and if the order isn't destined for one of those locations, then and only then it reaches the *.
Use an asterisk (*) as a wildcard to represent all possible values in any category.
Each row in a Country column should have a valid three-character code.
Sort the data by Region/State so the specific locations are at the top of the list, and the wildcard locations at the bottom. This will be enforced by the absolute values of the rules first and after the wildcard values.