New Domain Being Rejected by Plus.net Email

[#1]

Good Afternoon,

We have a new domain and plus.net are rejecting all emails from it with this message:

550 5.7.350 Remote server returned message detected as spam -> 552 Spam Message Rejected

Can someone help us get this sorted?

Thanks

[#2]

Hello @ShaunBluecube

Thanks a lot for getting in touch and I'm sorry to hear that you're having problems here. Are you able to send me a PM with the email headers (both the sent email and the bounce email), as well as your account username, and your full domain? 

I'll have a look into this for you and will raise a task with our NetOps Team to see what's going on here.