I sent mine back for a replacement as well. When I spoke with the CSR on the phone (upon receiving the RMA after 1 hour and 6 minutes on hold), he said they would send the replacement
upon receipt.
I called last Friday to find out when I would be getting it back (they received it 10/6 according to UPS). I received the same lame "we're moving the warehouse" excuse. Because they're moving warehouses - they're not able to confirm receipt (although I can confirm it myself), whether it's been processed, or whether or not a new one has been sent out. The person I talked with (Elvira) was worthless I'm sorry to say. All she could do is repeat that it should take 7-10 days.
My opinion of TiVo lessens every day

.
Nothing irritates me more than being helpless and in the dark. I wish I had never sent it to them - who knows when I'll get it back. Even if they're going to blow past the promised 7-10 day window (as they already have), give me
some real information. For all I know it's a paperweight on Elvira's desk.