Okay I got it to work. I'll tell you what they haven't, on the same page as your code submission scroll down past all the other redeemed codes and you'll find the address update and shipping, you complete it there and not in the cart.
And for the record Paizo, I think the majority of us feel you should be paying the shipping.