Hi,@Rednas Dekkers
Thanks for posting your question in the Microsoft Q&A forum.
According to your description, you changed the IP address and then the number of emails you can send was limited.
I checked the official documentation and found that this error is expected behavior. You'll get this error when the source IP address that's sending you email changes significantly from its previously-established patterns. This part of a filtering technique known as graylisting: when new senders appear, they're treated more suspiciously than senders with a previously-established history of sending email messages (think of it as a probation period).
For this type of error, Microsoft officially provided a solution: set up a connector in the mail system.
Fix NDR error 451 4.7.500-699 (ASxxx) in Exchange Online - Exchange | Microsoft Learn
You can refer to this link for the function of the connector:
Configure mail flow using connectors in Exchange Online | Microsoft Learn
If my answer is helpful to you, please mark it as the answer so that other users can refer to it. Thank you for your support and understanding.