I have the same problem, and I took the action lelisla13p recommended to no avail. In fact I took all the actions in Troubleshooting steps from the Apple Support page: I re-everythinged. Anyone else know?Recent i pod applications will not open. You can see they are really trying to but they just wont!!! please help, this is my new toy. Im going to cry.
So you bought a new iTouch and it is still not working... WOW thats not good. Like I said before I noticed that it always happens when I use my PC. But then again when my friends used their PC it works fine....I have the same issue. Even restore did not help. Right now my brand new IPod touch is just a very expensive MP3 Player with the capability to bug me to death.
That was really an eye opener for me, since I always thought products would be stable and user friendly. But what apple demonstrated here is a total lack of support since this bug seems to be very common for a looong time already and no bugfix or any statement from apple is to be found.
Luckily I bought the pod before I decide what new phone i want. Till now i wanted the 3GS but after this expereince i think i give an Android Phone a shot......
Good luck to you all.