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