"Search is not available while you're offline." It would be nice to have the option to search for the songs you have offline. I found it very useful sometimes to just search for the band/artist I wanted to here right right then and there. Having over 3000 offline songs on my playlists it's to much work making a playlist for every artist I listen to. It also gives me the oppertunity to only listen to the songs I have personaly chosen for my playlist(s) and in a way play my personal "best of" from them. It worked fine before so why take it away?
This should work again. If you still have problems with searching in offline modus, please let us know in the respective help forum. Thanks!