Invalid credentials (failure)

Invalid credentials (failure)

On my Android phone, IMAP stopped working for my Zoho account with the error "User name or password incorrect" and "Invalid credentials (failure)" however I was able to access via web with the same credentials.

I double-checked all the settings on the desktop and on the phone, and all seems to be in order, yet I still keep getting that error. What gives?