Error acceso base de datos desde java

[Belzebu]

Buenas, tengo un servidor Debian con mysql. El problema viene cuando quiero realizar un acceso a la base de datos desde otro equipo, ya que el servidor me rechaza la conoxión:

com.mysql.jdbc.CommunicationsException: Communications link failure due to underlying exception:

** BEGIN NESTED EXCEPTION **

java.net.NoRouteToHostException
MESSAGE: No route to host

STACKTRACE:

java.net.NoRouteToHostException: No route to host
at java.net.PlainSocketImpl.socketConnect(Native Method)
...
at xmlextractor.probando.main(probando.java:20)


** END NESTED EXCEPTION **

El tema es que cuando realizo la conexión desde dentro de la maquina funciona perfectamente o exportando la base de datos a un php my admin en Windows también me funciona.

Supongo que es un problema de permisos en linux, pero no soy muy entendido en la materia. A ver si alguien me puede asesorar un poco.

Gracias.