Ipod Nano won't restore from Mac to Windows 7. Please Help!!!

Yesterday I got a brand new Ipod Nano 7th gen from the local Mac store. When I went home to plug it into my PC that uses Windows 7, it tells me that it has been formatted for Macintosh computers and needs to be restored to work with windows 7. So of course, I click on restore, and I leave it on over night to let it finish. However, it's been stuck on the begining of restoring since it started, where the progress bar just loops. My ipod screen has not changed from "Connected" and restarting it and putting into disk mode doesn't help. Today I am going to go return the Ipod for a new one, and I'm worried I'll get the same problem. I've tried reinstalling Itunes, deleting my temp folder, disabling and enabling Ipodservice, and nothing has worked. Please help.