Same thing's happening with me. Glad I'm not the only one.
I shipped it in late June, and I still haven't gotten it back even though it's late November. Site still says the service is in progress. It's taking them 4 months to diagnose whatever's wrong with my Zune.