I live in San Francisco, and I've called the stores and walked in. I ordered my sim on International Chat.
Try a different store further away from your local ones. Also, if it's corporate, better.
I hope I don't have this problem when my Nexus arrives...
Posted via Android Central App