Open security centre and web and email protection/firewall and permissions and see if outlook is allowed full access.
If Ok but still no go disable firewall and retry does it now work. If so we need to look further like
When you uninstalled Norton how did you do it? Did you use the norton removal tool if not you may need to uninstall Mcafee via its removal tool MCPR (in useful links tab above) and run norton tool reboot and reinstall Mcafee.
These initial thoughts
Thanks very much for the quick response. As it turns out, the problem was in my outgoing server port number. I simply set it to 587 and everything was fine. Thanks again for the advice, I appreciate the prompt attention.