For many cookie-derived issues, including not staying logged in and not being able to complete a search, I find that using your browser's version of Incognito Mode helps. So does clearing cookies, for about two page loads.