Sometimes it just takes a few seconds. All you need to do is plug in the iPod and iTunes will eventually take care of the rest if you're patient. iTunes *is* the iPod software.
Also, when you plug in the iPod, open iTunes, select the iPod in the Source list, and click the little iPod icon in the lower right to open its prefs. Make sure it's set to automatically launch iTunes and update.