Rejected relay attempt - For only Gmail

Hi I Have cPanel VPS - I have configured Google MX records & email route as remote But all gmail emails are getting "Rejected relay attempt" Error. Any help regarding this ? P.S we are using Softlayer - IBM VPS which blocks 25 Port - so we are using Sendgrid relay smtp...all other domains email are working fine