The issue affects only outbound mail, not the ability to operate your mail domain as such.
The fix/workaround is to find an SMTP relay which has reputation, and send your SMTP through that. At least temporarily, until the domain you want to be gets better reputation.
This is what people do who operate little domains that are physically hooked up via residential subscriber IP addresses. You will never be able to send SMTP anywhere from a subscriber IP. Rather, you typically use your ISP's mail forwarding hosts (usually via an authenticated connection: your SMTP server logs in to theirs to do its business). (Otherwise they would be operating an "open relay".)
The fix/workaround is to find an SMTP relay which has reputation, and send your SMTP through that. At least temporarily, until the domain you want to be gets better reputation.
This is what people do who operate little domains that are physically hooked up via residential subscriber IP addresses. You will never be able to send SMTP anywhere from a subscriber IP. Rather, you typically use your ISP's mail forwarding hosts (usually via an authenticated connection: your SMTP server logs in to theirs to do its business). (Otherwise they would be operating an "open relay".)