Just had a quick look, I don't think itunes automatically updates your ipod, now you have the latest version of itunes not necessarily the latest ipod firmware.
In iTunes, select iPod nano in the source list and click the Summary tab.
The Version section tells you whether iPod nano is up to date or needs a newer version of the software.
Click Update to install the latest version of the software.