Hola Bueno, pues ya se solucionó el asunto. El problema, tal y como apuntaba Fernando era una cuestión de /etc/hosts. Debido a que la compartición a internet usa DHCP, en el /etc/hosts no aparecía ninguna dirección IP, solo la local 127.0.0.1. Añadí una IP fija y un nombre de dominio y se solucionó el problema. De hecho ya lo comprobé desde el exterior de la red local y se puede acceder perfectamente al servidor Linux. Muchas gracias por la ayuda.