I have a Samsung Galaxy S22 and use the built-in email app and have the latest avaible version installed (6.1.74.5). The problem is that it's not possible to send mail to gmail addresses - however, the same mail can be sent to other recipients. I can also send to the same gmail address from my computer (outlook or webmail). When I try to send to a person with xxx@gamil.com, the mail bounces back and I get the error message "Messages missing a valid messageId header are not 550 5.7.1 accepted".

Another person in the family has a Samsung Galaxy S9 and has the same problem. I have also read on other communities about other people with the same problem.

What could be the reason?