Mojave 10.14.4 update causes mail passwords not to work
I assume you are using Apple Mail to collect your mail?

One solution that seems to work for many is to delete these accounts entirely then go to Sys Prefs > Internet Accounts and re-establish/enter them.  That's why I did and it worked just fine for me (and for others).