they should be compatable:
Norton Internet Security 2004
Supported instant messaging clients for Confidential Information filtering:
MSN Instant Messenger 3.6
AOL Instant Messenger 4.3
Windows Messenger 4.0
Supported instant messenger clients for virus detection:
MSN Messenger and Windows Messenger (minimum version 4.6 required)
AOL Instant Messenger (minimum version 4.7 required)
Yahoo! Instant Messenger (minimum version 5.0 required)
probably need to change a setting. i found this regarding msn messenger, maybe try the same looking for aol:
NORTON PERSONAL FIREWALL 2003 MSN MESSENGER SETTINGS:
You need to give MSN messenger full access.
Open Norton Internet Security or Norton Personal Firewall.
Click Personal Firewall.
Click Configure.
On the Programs Tab, scroll through the Manual Program Control window.
Find MSN messenger, verify that the Internet Access setting is "Permit All"
If it is on Deny or anything else, set it to Permit All.
If you do not find MSN messenger in this list, you must create a rule to
allow this program access to the internet.
& just btw why would you need to pay norton