We have seen this many times, this is usually a problem with the email program and you can fix it simply deleting the email account in your email program (outlook, thunderbird, etc.) and re-creating it.
Note, you do not have to delete the email account in the server/hosting panel.