MySQL error 10061 / conexión remota a MySQL

Al intentar conectarme con un cliente MySQL desde mi PC a un servidor Ubuntu con MySQL 5, obtenía el error 10061. Creí que se debía a las reglas del firewall del servidor remoto, e incluso llegué a bajar el firewall para hacer pruebas. Pero no era esa la causa.

En el /etc/mysql/my.cnf hay una línea con el parámetro bind-address que apuntaba por default a localhost.

Si cambiamos el valor de bind-address por la IP pública del servidor, y luego reiniciamos el MySQL (/etc/init.d/mysql restart), entonces podremos acceder sin problema desde un cliente MySQL remoto.