When I'm listening to the music on my 120GB classic and a song ends, it seems like the ipod gets a concussion. When it is time for the ipod to shuffle to the next track, the head unit says "search failed" and the ipod locks up for about 20-30 seconds. Then the head unit starts playing something from a totally different genre/ artist from the ipod. It never used to do this but I pulled the ipod out of my car to update the library and now I have this issue. The songs/ genre that the ipod gets caught up on are random and are not just one particular song/genre.

 

Any Suggestions?