Okay, so I've been having this issue for the past week or so. Everything will be working just fine, but if I go to search for a song/artist/whatever, it will say that I am offline. According to my settings, this is not the case. Others have suggested uninstalling the app and then reinstalling, which works! Until the next day when I have to do it all over again. Needless to say, this is getting reeeeeaaally irritating. Is there something else I can do to resolve this issue?