iTunes (and Windows) cannot find iPod Touch

I am having a problem similar to some other threads. I followed your advice and stopped and started the "service" but in my case it did not solve the problem.

I bring up iTunes and connect my iPod Touch and get the following message:
"This iPod cannot be used because the required software is not installed. Run the iTunes install and remove iTunes, then install iTunes again"

I have now done this (reinstalled iTunes) a five (5) times. Even tried rebooting machine between uninstall and reinstalls.

This iPod worked just fine with iTunes until I had to move to a new machine. When I installed iTunes on the new PC, the above message started showing up. The iPod touch doesn't even show up in My Computer.

I did hook up my iPod Classic (using the same cables) and it works just fine.

When rereading the installation instructions, it sounds like the Touch and iTunes are out of sync. Is there someway to reset the iPod Touch that will force the software to be reloaded? I already did a "keyed" reset that deleted everything (literally) off of the iPod Touch.

This is really getting frustrating. I have a fairly cool iPod Touch that's completely empty and I can't get anything onto it.

Thanks in advance