The logout should only been happening when closing down the app, so it seems strange that the logged out text would appear by pressing the search button. It seems (at least when I have myself tried) that most problems with e.g., playlist loading etc. occur during evening, it might be that Spotify's servers are more overloaded then.