Ya verificaste tambien tu cortafuegos, aveces algunos cortafuegos bloquean que los programas utilizen internet por ser potencialmente peligrosos.
Intenta tambien no desinstalarlo desde el panel de control, si no, una desinstalacion manual, checa la referencia que te deje abajo.
