I have the same issue. I have a iPod Touch 5th Gen and got notified iOS 6.01 update was available.
I went to download it via iTunes and it then started updating software and after rebooting my iPod Touch,
It just displayed the connect to iTunes icon. When i connect it to iTunes i get message that my iPod is in recovery mode and I need to restore it.
I click on restore and then get message a new software is available and it will install that after restoring my iPod.
I agree to that and then it starts downloading and then after it downloads it just goes in that same cycle and just tells me my iPod is stuck in recovery and to restore it and update software.......
So frustrating !!!!!!!!!!! I wish had never updated the software.
I dont know if i go to Apple store if they will be able to help me with this technical issue... most of them are just pretty faces with selling skills.