MYSQL: ERROR 2027 (HY000): Malformed packet

I can not connect a MySQL server remotely. The connection seems to be fine since with telnet [ip] [door] I get an answer:

4.1.3b-beta-nt-max▒@
mysql -u[user] -p -h [host]
v'[uZ,B{efSLa$,Q4N

When running by command line or MySQL Workbench 6.3

4.1.3b-beta-nt-max▒@
mysql -u[user] -p -h [host]
v'[uZ,B{efSLa$,Q4N

I have the same error:
ERROR 2027 (HY000): Malformed packet