Playing music VERY slow after 3.0 upgrade

Question

I have a 32GB ipod touch bought in Feb 2008 (does that make it 2G?). If I listen to my songs in 'shuffle' mode, or with a large playlist, the ipod is extremely slow and unresponsive. After pressing the 'shuffle' button I have to wait about 10-15 seconds before a song starts playing. The touch controls also become very sluggish when playing songs. If I press the 'next' button there's often a 15 second delay before the screen updates and the artwork changes. During this time the controls on the ipod are also frozen which makes it impossible to skip through songs on shuffle mode.
Any idea what's happening or what I can do to fix this?
I'd rather lose half of the new features and just have my ipod play songs properly!

Answer 1

i am also having this problem. if i synch my first generation ipod touch and then try to play music, it says "Updating Library ... this may take a few minutes". then, if i try to play playlists with lots of songs (1000+) the controls are very sluggish, taking 5 - 15 seconds before allowing me to skip to the next song. but, it seems to "fix" itself after a minute or two. i wonder if it is indexing something in the background that it making it run slow? maybe related to the new spotlight feature? i have restored alredy. any advice?