Update: Got a call this morning. It was shipped today and will arrive by tomorrow via overnight shipping. That was quick! I'm glad they managed to fix the problem so quickly.
Wow. So much for Motorola having good customer support. I called them today because my phone still has not been shipped...