Hi pal. It seems that I am facing the same issue, with a couple of different email client apps (Nine email app and Edison email, to say the least). Hopefully, Outlook works for now.
When you wrote that you uninstalled it, did reinstall it afterwards or you just threw it away? I still think...