Ye it is often the browser, had the same problem with SE store but also PSN online account on PC. It is not the cookies or rather they seem to be stuck in a loop on chrome and forget that you just logged in a moment ago, Microsoft Edge usually still works.