It happens rarely, but some only accept a very limited number of domains (ie Gmail, Outlook, etc).

They probably see it as some sort of security / anti-spam mechanism.