There are different email systems such as WEB MAIL and POP3+SMTP MAIL.

You should encounter trouble like this if you are using WEB MAIL. There is no immediate fix since you would want to change how this works at its very soul.

Instead use your crusty old POP3+SMTP service.