To replicate: Search for an artist, then put iTunes into the MiniPlayer and then skip to the next track. iTunes will clear your search and start going through your library rather than skipping through songs in your search. So when you maximise iTunes, your search has gone. This only happens when in MiniPlayer. Help sort this by reporting this bug to Apple: http://www.apple.com/feedback/itunesapp.html EDIT: iTunes 10.4 still has this bug, which has been around since iTunes 8.1.0..