Turns out it was a host-side issue (port 3306 outgoing was blocked).

They fixed it