Hi,
Just to weigh in and say that the exact same thing happened to me. iPad2, 64GB, and 3G for Verizon. Fedex listed an exception, I called, and they said it was on its way back to Apple. A gift that my wife, daughter and my brothers and I bought for my mother for her birthday.
When I spoke with Apple yesterday, they were cryptic and apologetic, telling me that I wasn't the only one experiencing this, and the agent gave me his direct extension. They said they'd call me back, but I only received an email from Apple, saying that Fed Ex would make two more attempts to deliver. This contradicted the tracking information which had the iPad2 on its way to Elk Grove, CA via Memphis.
This morning I called Apple again, explained my case to "Lynn" and she apologized, said that it was happening with everyone, that all Apple products out there being delivered via Fed Ex were mysteriously all changing course and being sent to Elk Grove, CA. She said it is a major glitch in the system with FedEx and at 12:00 PM Central Time, they still had no idea what was going on. She said all the agents were going through hell and that all the phones were abuzz with the exact same situation with FedEx, and assured me that all orders will be fulfilled.
So, it seems like a crazy mess, but one of those things that just comes with the territory. Stuff like this happens. I am eager to find out what happened and how. But just know that many others are in the same boat.