It might have to do with the host parameter. You need to use the Eu - version of the sendgrid api for eu based subusers.
I was using php and had to change the code like this.
$sendgrid = new \SendGrid($_your_sendgrid_key, [
'host' => 'https://api.eu.sendgrid.com' ]);