Para volverlas a crear debes pulsar el icono de "crear nueva conexión" en la carpeta de conexiones de red, recuerda copiar antes todos los datos de todas las conexiones.
Se me ocurren un par de pruebas más para hacer:
1) Prueba esta dirección en tu navegador:
http://66.249.87.99 , debería salir google.
2) Prueba a poner ping 66.249.87.99 en el símbolo del sistema, a ver qué pasa.