Go to the apple menu and select Software Update...
Go to the Update menu and select Reset Ignored Updates if it's not greyed out.
If there's an iPod related update available, get it.
Now go to your Utilities folder inside your Applications folder and open the iPod Software Updater folder.
Plug your iPod into your system.
Double click the most recent iPod updater.