That's terrible. My order and fulfillment was seamless, but I've had issues in the past.
I assume you ordered with a credit card? Have you tried contacting your credit card company? Some card companies have pretty good customer purchase support.
Once when I had an issue with purchase, I disputed the charge, although it was a legitimate charge. This cause the claim to be flagged and reviewed by someone higher up in the vendors support organization, who was able to resolve my issue.
Good luck. I'm loving my Nexus 7. I hope you get the opportunity to enjoy yours.
Customer support. "We're not satisfied until you're not satisfied."