Prova a cambiare la configurazione della mail da POP3 a IMAP o viceversa.
https://support.google.com/mail/answer/7126229?hl=it
https://support.google.com/mail/answer/7104828
Prova anche a rimuovere l'account di posta da outlook 2016 e ricrealo da zero.