Outlook won’t stay logged in on my mobile devices

My devices refuse to stay logged in to Outlook.com. I am getting constant re-login problems and most of the time I have to do it twice and the second time with a captcha code. Practically unusable at this point. I've had problems on Android, iOS mail, OSX Mail, and the web version. Started about a week ago when I changed my primary alias from my hotmail.com address to my outlook.com address. After all the problems I changed it back but now the problem seems even worse.