Google tried to deliver your message, but it was rejected by the relay smtp.zoho.com

Google tried to deliver your message, but it was rejected by the relay smtp.zoho.com

Hi!

We cannot send emails from our zoho account ( friends@koodella.com) via gmail, it returns with an error:

Delivery to the following recipient failed permanently:

    
Technical details of permanent failure:
Google tried to deliver your message, but it was rejected by the relay  smtp.zoho.com  [165.254.168.48].

The error that the other server returned was:
554 5.1.8 Sender Address Blocked

This started this weekend, it was working well before. 

Appreciate your help!

Thanks!