Puedes usar esta librería:
http://msdn.microsoft.com/es-es/libr...on(VS.80).aspx para darte cuenta si tu conexion de red cambia así el programa siempre sabrá si algo con tu conexion cambio mientras el programa este en uso.
Lo otro es que puedes usar esta libreria
http://msdn.microsoft.com/es-es/libr...tion.ping.aspx para hacerle ping a algun sitio web ó servidor que tenga externo para verificar que tienes internet activo.
Saludos,