Ok, first off, Mozilla dosn't jive with browsers running on it's engine.
I have installd it on the same system as Netscape 6 and 7 only to have it totaly freak out into an unusable pile of bubbling puke. So I woulden't be surprised if this is the source of the conflict.
Try deleting the current mozilla, (do a search and find EVERYTHING mozilla related. I belive it puts some files in Application support in your Library folder.) then do a re-install.
Another issue could be the version of Mozilla, did you download the new Alpha or the current stable build?
Finaly, DUMP AOL!!! That's your problem, not Mozilla, AOL sux major ass. Get a real ISP.
OmniWeb, is a great, free, OSX native browser.