I had exactly the same problem with AOL/Belkin a few months ago. In the end I switched to sky who provided their own router which works brilliantly. If you're considering staying with AOL, I think a router change will be the easiest fix.
Good luck,
PingDit