I had this problem and after putting the iPod in recovery mode and nearly having a panic attack when iTunes couldn't do a restore I rebooted my computer and it all restored.
The second attempt worked fine. I would definitely say people should restore to defaults before jailbreaking 🙂