Connecting to remote MySQL via local machine

I am trying to connect to a remote MySQL database via PHP that is installed on my local windows computer.

MySQL Version: 5.1.43

The remote database is set up to accept connections from my IP but I keep getting this error:

Warning: mysql_connect() [function.mysql-connect]: OK packet 6 bytes shorter than expected 开发者_运维问答in "my file here"

Warning: mysql_connect() [function.mysql-connect]: mysqlnd cannot connect to MySQL 4.1+ using old authentication in "my file here"

Can anyone point me in the right direction to figure out what is going wrong?

---

In case you are in control of the remote server (i.e. you can change its configuration and maybe even update the schema of the mysql database) see Cannot connect to MySQL 4.1+ using old authentication.
If you're not in control of the server see Mysql password hashing method old vs new