cannot receive emails from a Business Gmail account

Strange problem - cannot receive email in iCloud from a Gmail Business account.

Spent time with Gmail people and we can see that the message was indeed delivered to an iCloud server.

A colleague in the same office (and same Gmail Business Account) can send an email to my iCloud account and i receive it.

Gmail is working because i can send emails outside of the business and to other personal accounts as well (not iCloud)

Seems like iCloud is blocking emails from my Gmail Business Account??

Any wise guidance would be greatly appreciated as to what is going on and how to fix it