If you have an address different from the billing that you can use, try that. I did 5 straight releases with FNL with no problem. After that, I was being declined every time for the past few releases. Today I decided to try my parents address and it finally let me through.
My pair came in from Nike yesterday and one of my shoes has a stain on it. I tried removing it with water with no luck. I'm guessing it's a glue stain. I'm going to take @a-friend advice and try WD-40. If that doesn't work, I'm returning them.