O comodo após desinstalado deixa as portas da rede bloqueadas ainda ou alguma outra sequela?
Que eu saiba não.
Recomendo efetuar uma limpeza com

...(transferência de mensagem para mim fica lento... apenas quando enviam msg pra mim)...
Não há relação direta entre o firewall e o serviço de envio de mensagens através dos servidores de IM. Se ao desinstalar o firewall ele tivesse bloqueado as portas de serviço do seu cliente mensageiro, vc não conseguiria conectar e muito menos enviar mensagens através dele.
Recomendo verificar sua máquina quanto a presença de Malwares, em:

Posteriormente, tente instalar a versão 3 do Firewall (recomendo a versão inglesa).