Well, something in the cosmos seemed to change the situation from yesterday to today. After blogging and sending some emails, I decided to call back AppleCare and plead my case again. I spoke with an awesome product specialist Sara, and after listening to what happened, called down to "the same store" and ensured that when I arrived they would process and give me a new phone.