Error conectando a servidor MySQL con PHP

[Alvaro Porcar]

Ejecuto la orden  mysql_connect("nombre de host","usuario","contraseña") 
sobre un servidor mysql remoto Debian y no me deja conectarme. Esta 
misma orden  me funciona perfectamente sobre un servidor mysql remoto 
windows. He comprobado permisos de usuarios de mysql, ... y no consigo 
dar con la solución.
Gracias,