We thought we were the only ones with issues with some of these smaller iTunes 8 issues, but obviously enough people were complaining that Apple has pushed out a new version, iTunes 8.0.1, to address these things. We are happy that Genius is getting fixed, along with App Store update checking. Here’s the full list:

• Seamlessly plays the current song when creating a new Genius playlist.
• Improves syncing spoken menus to iPod nano.
• Addresses an issue of deleting HD TV episodes when downloading.
• Improves checking for updates from the App Store
• Improves accessibility with VoiceOver.
• Addresses problems syncing Genius results to iPod.

Let us know how it goes for you.