The XBOX uses a modified version of XP for an OS. It has already started the format process when you see the warning " this will take a few moments". Dig out your favorite recovery software an see what you can salvage.
My son connected my 1.5tb Seagate Freeagent to his Xbox Live account. He didnt read the fact that it was going to delete everything from the HD when it configured it. I wasnt able to stop him right away. I unplugged it the second it said "This may take a few minutes"... I plugged the HD into the computer and it did not register it at all. I went to Disk Management and it says its there and that "this device is working properly" but it says its unallocated as well... No clue what to do. I did a search for a file on the HD and it showed up but wouldnt open. "This drive or network connection that the shortcut "" refers to is unavailable. Make sure that the disk is properly inserted... I have checked the USB Ports ... they work. Any help would be greatly appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic