TF2 has problems with windows firewall, you actually need it on sometimes.

Try on and Off, with no other software firewall turned on.