Tu proveedor es auna ? lo digo porque yo tengo auna y alguna vez por la noche se me corta la conexion durante unos minutos , pero esto pasa desde hace poco , espero que lo arreglen pronto.
Otra cosa es si tienes algun cortafuegos funcionando y tengas algunos puertos cerrados y no dejes comunicar tu pc con tu proveedor , entonces se te corta la conexion.
Y un truco para no reiniciar , saca la consola vete a /etc/rc.d/init.d/ y pones ./network restart , y reinicia la conexion , sin necesidad de rienicar todo el pc.
Saludos.