i had the same problem, rebooting didn't work.
The only thing that worked was to reinstall iTunes and then not close the application. So that's what I've done.
I don't turn my powerbook off, so it's not an issue for me. I did try reinstalling and closing and reopening the app, but the problem still persisted.
jason