I'm also in the US and using Posteo. I've never had any issues (that I recall) with the address being rejected. Have you tried using a Posteo-provided alias with a different domain?
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments