Scan to email does not work

Hello.

I am having some issues with my HP LaserJet pro 200 Colour MFP m276n

It is very odd, Basically I can scan to email with a @outlook or @gmail address

But when I use a company email like blah@company.co.uk It will not work. It works on every other email provider except ours.

I have contacted the hoster and they cannot find any issues. I have used all setup wizards and followed all instructions to the letter.

It is not a problem with our emails because we have another printer on the same email address and settings in another room and it works completly fine.

When I test the email on the Admin Page it tests successfully. But When I  scan to email on the printer it does not work.

any help with this would be great, I have ran out of ideas.

Thanks alot!

-Sean