Using Classic Outlook on Windows for personal email, calendar, and contact management
The example you shared indicates the issue is on the sender’s side. It has nothing to do with your mailbox, and there is nothing you can do on your end to fix it.
The sender’s email server is using an IP address in a range that has seen a recent increase in abusive activity, such as spam or scams. That can damage the reputation of the IP range, and Microsoft may reject messages coming from it.
IP reputation works a lot like a credit score. It is very dynamic and changes based on the type and volume of activity associated with that IP range. If the reputation is poor, any receiving email server may reject incoming mail from it.
Please let the sender know so they can contact their own email service provider for support. Their provider will need to take action, such as tightening outbound spam filtering and addressing any abuse issues, to help restore the IP reputation. Once the reputation improves, the issue is typically resolved.