Hola buenas:
Supongo que algo de la desinstalacion no te lo debio hacer bien. Como firewall el tiny firewall te vale, si quieres algo sencillo puedes utilizar norton internet security o zone alarm.
Sobre el otro tema de abrir puertos lo unico que tienes que hacer es decirle al router que te rediija el puerto x del router al puerto x del pc. Para ello te aconsejo que busques un manual de tu router. En
www.asdlayuda.com tendras información detallada de tu router.
Ya nos contaras ......