So, sounds like a bug ... did everyone who experienced the problem have a 4G (clickwheel) iPod and run the 2005-02-22 updater even though they didn't need to? That's my best guess as to what caused this minor but annoying problem.
I wonder if running Restore again with an older version of the Updater (but would still have 3.0.2) would fix it? Is there a way to get these older updaters? Versiontracker just links back to Apple, who of course only have the new one.
edit: I read through the latest
updater thread and saw that while others have this problem, no one has a fix. I know, I should probaby just do what mad jew did and move on ...