I have had my dedicated server for 2 months or so, having transferred from a different, very expensive, old and slow dedicated server, for all those reasons. Initially it got onto 1 or 2 blacklists which I hastily got them off (I now have a monitor on this with mxtoolbox.com) and my new IP address now has a good reputation on every checker I can find and a score of 97 on SenderScore. I have set up my clients domains with the appropriate rDNS, DKIM and DMARC DNS records and as a result they score either a 9/10 or 10/10 rating on mail-tester.com but I have daily reports from my clients of experiencing bounce backs from people they have been sending emails to successfully for years! These seem to mostly be returned with the following error:
550 rejected is temporarily blocked
or
550 5.7.1 : Recipient address rejected
My server is a Linux server running Plesk Onyx. It runs Postfix as it's mail server and Dovecot as the POP3/IMAP server. It allows relaying but only with SMTP authorisation (I have to allow this as one of my largest clients uses Shopify and requires relaying to be allowed). I'm not an expert in this particular field (I'm a developer and app programmer) but I have SpamAssasin working on all accounts with a low threshold of 4 as people have been receiving a lot of spam in the past and I wanted to sort it with this new server. I also have other things in place to protect from incoming spam, but it's this outgoing bouncing that's really bothering me... what more can I do when everything I check tells me I have a decent server setup and reputation?! Expert help needed!!
I should add that none of my customers have sites that allowing spam to be sent through them and none are sending abusive mass emails.