Hola, buscando un serial para mi connectify me encontre con tu problema. Yo tenia el mismo problema, cuando desactivava el Avast me podia conectar con internet a mi android. Lo activava de nuevo y otra vez surgia el problema. No se si ya lo resolviste pero esta es la solucion tan simple: En avast ve a opciones (settings) el del icono del engrane; luego a proteccion activa y luego a cortafuegos, a un lado de cortafuegos hay un enlace que dice personalizar, das click en el, se abre otra ventana y en ella al centro hay un apartado "Preferencias", en el activar o tildar o marcar, o sea poner una palomita a la opcion que dice "Modo Conexion compartida a Internet" y listo, es la tercera opcion en Avast 2016. No tienes que desactivar el antivirus ni el cortafuegos ni nada. Solo marca esa opcion, le das a aceptar, cierras o minimisas avast y abres Connectify y listo, te debe funcionar perfecto. Yo no quise pagar por el connectify y tengo el gratuito que se desconecta cada 30 minutos pero no importa. Espero te sirva la solucion.
