Hello all.
I was having this same issue. I had tried EVERYTHING this forum suggested but had no luck. I was just messing around with different things and figured out a fix. This is how to fix this issue:
1) Restore your iPod to factory settings. You can do this by opening up your iPod in iTunes and hit restore. If you have issues, use this page for help:
http://support.apple.com/kb/TS1275
2) DO NOT restore from backup! Do it as a new device! If you do from backup, you are just installing all the bad things again. Doing it as a new device gives you a clean slate to work from. You basically get a NEW iPod. Set up your iPod as you did when you first got it. When it asks what you want to sync, DO NOT CHECK APPLICATIONS!
3) Go to the applications tab in your device page and make sure that it is not set to automatically sync applications. DO NOT SYNC YOUR APPLICATIONS! I did not have the issue until I synced the apps, so unless you need to for some reason, NEVER sync your apps.
4) Re-download your Apps from the App store on your iPod. You will not have to pay for any that you have already bought. After this you should not have this problem.
Hope this helps!