Hi tpfkanep,
To ensure Norton has gone completely, follow the steps here:
Download and run the Norton Removal Tool
It is particularly important to run the removal tool in step 3.
I would actually recommend you uninstall avast!, run the Norton removal tool, and then reinstall avast! to ensure a clean install.
When you have reinstalled avast!, update and run a boot time scan. Right click the scanner screen, select ‘schedule a boot time scan’ and reboot when requested.
After the scan, try to connect again. Try to note down any messages, or check in the avast! log viewer- right click the avast! icon in the notification area.
More specific information will help us a lot.
To this end, please post a HijackThis! log.
This will give us a lot of system information regarding operating system version, firewall and any malware infection.