IMAP stopped working

IMAP stopped working

I use IMAP with Thunderbird as my client on Windows and K9 mail on Android. Starting this morning, I got an invalid credentials error. I can use the same credentials to log into the web based email. I even tried changing my password, but the IMAP servers will not accept my credentials.