Suddenly Our mails were blocked by other mail server(include some old friend server)

Mike Liu 20 Reputation points
2023-07-10T02:45:19.1333333+00:00

TO whom it may concern

Good day

Now we're facing a liit bit serious problem. We're a Germany company's subsdiary company. and recently they said many mails we sent to them were in Spam or MIA(we communicated for more than 8years) now our mail account in their spam? And not only our Headquarter but also some our clients. They can't receive mails,too.

Also some info: we are using a public net IP shared with thousands of people. we don't have a exclusive static public net IP. And out Ip address is 47.xxx.xx.xxx until last week. This IP is in Spamhaus's PBL(maybe that's the reason).

But this week our IP address is 58.xxx.xxx.xxx(Dynamic Ip address) and it's very clear from each anti-spam organization. Just for me, all of sudden I can chat through e-mail with our headquater. So I'm thinking maybe Changed IP is the reason?

But People from headquater tell me that my colleague's mail still in their Spam.

Yeah they can receive them but cost extra energy to move them out.

Please help me to solve this tricky problem.

Best regards

Mike Liu

Microsoft Exchange Online
Outlook Management
Outlook Management
Outlook: A family of Microsoft email and calendar products.Management: The act or process of organizing, handling, directing or controlling something.
5,410 questions
Microsoft Exchange Online Management
Microsoft Exchange Online Management
Microsoft Exchange Online: A Microsoft email and calendaring hosted service.Management: The act or process of organizing, handling, directing or controlling something.
4,696 questions
0 comments No comments
{count} votes

Accepted answer
  1. Yuki Sun-MSFT 41,201 Reputation points Microsoft Vendor
    2023-07-11T06:18:15.5066667+00:00

    Hi @Mike Liu

    Welcome to Microsoft Q&A!

    Actually the "Outlook Management" tag is for general questions about the Outlook desktop client. So, before we go on, could you clarify which email system you and your headquarter are using so that I can see if a more appropriate tag can be added under the thread? Is it Exchange on-premises or Exchange Online?

    We're a Germany company's subsdiary company. and recently they said many mails we sent to them were in Spam or MIA(we communicated for more than 8years) now our mail account in their spam? And not only our Headquarter but also some our clients. They can't receive mails,too.

    Mails might be sent to spam for various reasons, so it might be hard to determine the root cause in a timely manner.
    For other clients who cannot receive your mails, do you mean the mails are also sent to the Junk Email folder?
    Did senders in your organization get any non-deliverable bounce back messages?

    Moreover, if possible, you can work with one of the receivers' side to see if you are able to get a sample of the message header of one problematic mail. Then you can read it using Message Header Analyzer and check the Authentication-results header to see if any clues can be found. Somes times mails could be sent to spam due to the SPF or DKIM failure. One more link below for reference:
    is our dynamic IP causing our mail to go into spam, despite clean mailserver?
    (Please Note: Since the web site is not hosted by Microsoft, the link may change without notice. Microsoft does not guarantee the accuracy of this information.)


    If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".

    Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.


0 additional answers

Sort by: Most helpful

Your answer

Answers can be marked as Accepted Answers by the question author, which helps users to know the answer solved the author's problem.