HI OJB
The mails all seem to have a different sending server ip
Hi Frank
I am with a Hosted Solution and I have never experienced this issue while using them before
We're talking about a hosted filtering solution, not a solution provided by a web host. Look at Exchange Online Protection from Microsoft or similar.