MySQL: ERROR 2027 (HY000): Malformed packet

I am not able to connect a MySQL server remotely. The connection seems to be ok because with telnet [ip] [port] I get response: 4.1.3b-beta-nt-max▒ <0v '[uZ,? B {efSLa $, Q4N When executed by