I have been having this issue where postfix will start rejecting valid addresses.

I change the address and create an alias and it starts working again.

I change it back to the original and it works.

but after a few hours, it starts rejecting again.