Cita:
Iniciado por Datacenter1 
Parece que estas en Debian o Ubuntu
Prueba con sudo ifdown eth0 && sudo ifup eth0 (cambia eth0 por la interfaz que quieras reiniciar)
Un detalle, es gateway no gategay
El gateway fue un despiste :P
He ejecutado lo que me comentaste y me responde lo mismo que antes
ssh stop/waiting
ssh start/running, process 1108 ( el numero varia )
¿ Qué hago ?