It seems, per HAProxy documention, that the user needs to exist and it must be able to login without password.
This is against all our policies so I changed the mysql-check back to a basic ping check.
This fixes the Health check, but not the biggest problem: No connection is possible trough HAProxy.