This was the problem
http://dev.mysql.com/doc/mysql/en/application-password-use.html
The solution was to change the password for my user back to the old format.
I’m having the problem with FC2
MYSQL 4.1.7
PHP 4.3.1
I can connect to the DB through command line, but the install.php script gives me the cannot connect page in my browser.