When you removed Norton, do you remember if you used their uninstall tool? If you didn't there might be remnants conflicting with Avast!
On a side note, if you don't know if you have a firewall or not, you should really look into that. (unless you have a router w/firewall). You should still have Widows firewall, at the least.