Have you tried the following?
1) When iPod is connected to iTunes check "Sync Applications" under the "Applications" tab
2) Disconnect the iPod
3) In the iTunes menu go to "Store"/"Deauthorize Computer..."
4) Close iTunes
5) Restart iTunes
6) Go to "Store/"Authorize Computer..."
7) Sync iPod
Allan