What version? If you're not using AOL, have you thought of switching to Mozilla (same thing, but without the AOL stuff) or Firefox (same basic codebase, but more advanced)?
I am not using AOL as I refuse to download that, and I use Netscape 7.01. This happened about a week ago and after a few hours, the problem seemed to be corrected. I also use dial-up, 56k, and SBC for my ISP which seems to work pretty good.