How to solve the problem with gmail?

Question

Domain Name System

Good afternoon.
Google started rejecting emails:
"User mx.google.com rejected your message sent to the following email addresses:
[email protected] ([email protected])
mx.google.com returned this error message:
[86.57.147 .yy] The IP you're using to send mail is not authorized to send email directly to our servers. Please use the SMTP relay at your service provider instead. Learn more at https://support.google.com/mail/answer /10336 23si2280822ljb.70 - gsmtp"
nslookup results:

C:\Users\xxx>nslookup 86.57.147.yy 8.8.8.8
╤хЁтхЁ: google-public-dns-a.google.com
Address: 8.8.8.8
ь : zzz .by
Address: 86.57.147.yy

C:\Users\xxx>nslookup zzz.by 8.8.8.8
╤хЁтхЁ: google-public-dns-a.google.com
Address: 8.8.8.8 Untrustworthy
answer:
╚ь : zzz.by
Address: 86.57.147. yy

In spam filters, the address appeared only in 1 list:
SBL-PBL2 LISTED https://www.spamhaus.org/
query/
ip/
86.57.147.zz 900
seconds 0.028

Can someone tell me if it is possible to somehow remove the blocking by Google?

Answer 1

What are you sending mail from? From the organization's server? What will check your domain give here:
mxtoolbox.com/domain

Answer 2

It is very bad to have an office NAT and a mail server on the same IP. Most likely, someone in the office network picked up a Trojan that actively sends spam, so the IP is blacklisted, and since it is part of a botnet, it is blacklisted like the IP of end users, which is most likely for a long time. The IP reputation is most likely killed, it may take from a week to infinity to restore it with different mail providers.
Close access from the local network outside on the 25th port. This should have been done right away so as not to substitute the mail server in such situations + be sure to set user rate limits on the mail server itself so that you cannot actively spam through it, be sure to monitor rate limit exceedances / block compromised users.
After that, there are two options:
1. Wait until the reputation is restored, simultaneously taking yourself out of the known RBLs
2. Ask the provider to allocate an additional IP address or a small network and assign a separate IP to the mail server.

Answer 3

Thank you all for the answers, the solution turned out to be banal, but I didn’t find it myself - at the direction of Dmitry Shitskov Dmitry Shitskov , our public address was banned from Spamhaus, and the whole network 86.57. Holds NAT))). After contacting them, the address was removed from the list and now the mail goes to gmail correctly.