Well my ipod is just out of warranty so I'm not sure if they will even look at it but I'll try tomorrow to bring it to the Apple store.
If anyone is interested here is part of the log file of the bad restore:
*2009-11-20 07:54:45.593 iTunes.exe[2560:15c4]: <Recovery Mode Device 0258AA58>: operation 7 progress 99*
*2009-11-20 07:54:45.640 iTunes.exe[2560:15c4]: WinDFU::UploadData: EOF, cbRead: 1988*
*2009-11-20 07:54:45.640 iTunes.exe[2560:15c4]: <Recovery Mode Device 0258AA58>: operation 7 progress 100*
*2009-11-20 07:54:45.640 iTunes.exe[2560:15c4]: WinDFU::UploadData: ZLP*
*2009-11-20 07:54:45.640 iTunes.exe[2560:15c4]: WinDFU::FinalizeDfuUpdate: GetStatus: status: 0, state: 6*
*2009-11-20 07:54:45.640 iTunes.exe[2560:15c4]: WinDFU::ProcessUpdateState: status.bState == DFUSTATE_MANIFESTSYNC*
*2009-11-20 07:54:45.640 iTunes.exe[2560:15c4]: WinDFU::FinalizeDfuUpdate: GetStatus: status: 0, state: 7*
*2009-11-20 07:54:45.640 iTunes.exe[2560:15c4]: WinDFU::ProcessUpdateState: status.bState == DFUSTATEMANIFEST, PollTimeout: 3000*
*2009-11-20 07:54:48.640 iTunes.exe[2560:15c4]: WinDFU::FinalizeDfuUpdate: GetStatus: status: 0, state: 8*
*2009-11-20 07:54:48.640 iTunes.exe[2560:15c4]: WinDFU::ProcessUpdateState: status.bState == DFUSTATE_MANIFEST_WAITRESET*
*2009-11-20 07:54:48.640 iTunes.exe[2560:15c4]: WinDFU::ResetDevice: resetting...*
*2009-11-20 07:54:49.031 iTunes.exe[2560:15c4]: WinDFU::FinalizeDfuUpdate: success*
*2009-11-20 07:54:49.031 iTunes.exe[2560:15c4]: <Recovery Mode Device 0258AA58>: operation 8 progress -1*
*2009-11-20 07:54:49.031 iTunes.exe[2560:15c4]: <Recovery Mode Device 0258AA58>: operation 9 progress -1*
*2009-11-20 07:54:49.031 iTunes.exe[2560:15c4]: <Recovery Mode Device 0258AA58>: Recovery mode succeeded*
*2009-11-20 07:54:50.562 iTunes.exe[2560:1654]: WinAMRestore::OnInterfaceRemoval: \?USB#VID05AC&PID1281#{ED82A167-D61A-4AF6-9AB6-11E52236C576}IB0000#85dec649*
*2009-11-20 07:54:50.562 iTunes.exe[2560:1654]: WinAMRestore::ProcessDevNodesChanges: device: 0x084b4ee0, notify: 2, connected: 0*
*2009-11-20 07:54:50.562 iTunes.exe[2560:1654]: WinAMRestore::ProcessDevNodesChanges: device: 0x084b5d50, notify: 2, connected: 0*
*2009-11-20 07:54:50.562 iTunes.exe[2560:1654]: WinAMRestore::ProcessDevNodesChanges: device: 0x084b6710, notify: 2, connected: 0*
*2009-11-20 07:54:50.562 iTunes.exe[2560:1654]: WinAMRestore::ProcessDevNodesChanges: device: 0x084b6cb8, notify: 2, connected: 1*
*2009-11-20 07:54:50.562 iTunes.exe[2560:1654]: AppleDevice::NotifyDisconnect: IBOOT, IBOOT \?USB#VID05AC&PID1281#{ED82A167-D61A-4AF6-9AB6-11E52236C576}IB0000#85dec649, inst: 0x84b6cb8*
*2009-11-20 07:54:50.562 iTunes.exe[2560:1654]: IBOOT, DFU \?USB#VID05AC&PID1281#{B8085869-FEB9-404B-8CB1-1E5C14FA8C54}000#85dec649, inst: 0x84b6cb8*
*2009-11-20 07:54:50.578 iTunes.exe[2560:1654]: _AMRecoveryModeDeviceFinalize: 0258AA58*
*2009-11-20 07:54:50.578 iTunes.exe[2560:1654]: WinAMRestore::OnInterfaceRemoval: \?USB#VID05AC&PID1281#{B8085869-FEB9-404B-8CB1-1E5C14FA8C54}000#85dec649*
*2009-11-20 07:54:50.593 iTunes.exe[2560:1654]: WinAMRestore::ProcessDevNodesChanges: device: 0x084b4ee0, notify: 2, connected: 0*
*2009-11-20 07:54:50.593 iTunes.exe[2560:1654]: WinAMRestore::ProcessDevNodesChanges: device: 0x084b5d50, notify: 2, connected: 0*
*2009-11-20 07:54:50.593 iTunes.exe[2560:1654]: WinAMRestore::ProcessDevNodesChanges: device: 0x084b6710, notify: 2, connected: 0*
*2009-11-20 07:54:50.593 iTunes.exe[2560:1654]: WinAMRestore::ProcessDevNodesChanges: device: 0x084b6cb8, notify: 2, connected: 0*
*2009-11-20 07:54:58.093 iTunes.exe[2560:13c8]: iTunes: received kAMDeviceAttached action, device 0X84B7218, AFC error 0XE8000028*
*2009-11-20 07:54:58.093 iTunes.exe[2560:13c8]: iTunes: Restore mode device appeared, device 0X84B7218*
*2009-11-20 07:54:58.093 iTunes.exe[2560:13c8]: iTunes: Creating restore mode device with usbMuxDeviceID 0X1*
*2009-11-20 07:54:58.093 iTunes.exe[2560:13c8]: <Restore Device 025D35C0>: operation 3 progress -1*
*2009-11-20 07:54:58.109 iTunes.exe[2560:13c8]: <Restore Device 025D35C0>: operation 4 progress -1*
*2009-11-20 07:54:58.125 iTunes.exe[2560:13c8]: Supports value queries: 1*
*2009-11-20 07:54:58.140 iTunes.exe[2560:1264]: iTunes: Specifying UOI boot image*
*2009-11-20 07:54:58.171 iTunes.exe[2560:1264]: device did not return saved USB log*
*2009-11-20 07:54:58.171 iTunes.exe[2560:1264]: device did not return saved panic log*
*2009-11-20 07:54:58.171 iTunes.exe[2560:1264]: previous restore failed with exit status 0x100*
*2009-11-20 07:54:58.171 iTunes.exe[2560:1264]: connected to service com.apple.mobile.restored*
*2009-11-20 07:54:58.171 iTunes.exe[2560:1264]: using protocol version 12*
*2009-11-20 07:54:58.187 iTunes.exe[2560:1264]: unable to open device_map.txt: No such file or directory*
*2009-11-20 07:54:58.187 iTunes.exe[2560:1264]: board config = n45ap*
*2009-11-20 07:54:58.218 iTunes.exe[2560:1264]: <Restore Device 025D35C0>: operation 28 progress -1*
*2009-11-20 07:55:09.031 iTunes.exe[2560:1264]: <Restore Device 025D35C0>: operation 11 progress -1*
*2009-11-20 07:55:09.093 iTunes.exe[2560:1264]: device returned AMR error 6*
*2009-11-20 07:55:09.093 iTunes.exe[2560:1264]:*
*==== device restore output ====*