If your email program is being blocked try running the Norton Interent Enabled Application scan. You can find instructions on how to do this here.
http://service1.symantec.com/SUPPORT...708325336?Open
If that doesn't work let me know what version of Norton Persaonal Firewall you are running and I will see what else I can find out.
Hopefully this should work for you.