Problemas de desconexión servidor linux

Tengo montado un servidor linux "suse" con una pequeña base de datos en mysql, el problema es que hará cuestión de una semana, el servidor empezó a conectarse y desconectarse de internet, es decir como si hubiera algo que lo bloquease y dejase de ser accesible desde internet, sin embargo en cuanto intentas navegar desde el mismo servidor se desbloquea y vuelve a estar accesible.
La verdad es que no tengo ni idea de porque puede estar pasando esto ya que el servidor lleva casi un año conectado y no ha dado ni un solo problema.
No es problema de nuestro proveedor de servicios ya que hemos probado con dos compañías distintas, que utilizan lineas independientes y el problema persiste.
Agradecería mucho cualquier orientación de por donde puede ir el problema.
Gracias.