Finally got it to work. Thanks, @joshua & @fred-fred . Turns out the credentials to SendGrid were wrong. I reckon the error message sent me off the scent. I thought it was to do with the system rather than the response from the external system because changing SMTPs was giving me same error message.
It is working now and thanks for the help