Hello
Who's your email service provider? Is it Microsoft or a third party?
If you have been using VPN, you might want to turn it off, as the IP assigned to you can be related to spam activities (not necessarily from you, but your "neighbors" on the same IP block")
In that error message you received, did it reference the IP address by chance?