Thank you for the suggestions but I had no luck.
Without www cname, my site is not discoverable.
With the rest of your suggestions, at some point I stopped receiving the rejection e-mail (with the 550 error) but the mail was not received.
I restored the MX record, left the IP range as you said...