Why not use your own address in “From:” line?
That fails to work as well.
Change hosting, I had the same problem with european emails changed the hosting company and that fixed it for me
I plan on changing hosting as soon as possible since I don’t wanna deal with their arbitrary changes. I just need to find a solution for the short term.