Gmail couldn't verify that domain.com actually sent this message (and not a spammer)

Gmail couldn't verify that domain.com actually sent this message (and not a spammer)

When we are replaying to customers with gmail account, customers receiving following message:
"Gmail couldn't verify that domain.com actually sent this message (and not a spammer)"

Pleas Help how to fix it!