Not 100% sure but I had a similar problem when I used AOL a while back - something had got changed on the proxy settings or something so whilst the router and laptop could see each other, it couldn't find the actual internet. I think it was a call to AOL to sort it. Thats always painful.
Might also be worth checking the firmware on the router - again had a similar problem on the Linksys router with BT a while back and a remote firmware upgrade sorted it.
I hated AOL, they drove me to insanity! Hope it gets sorted.
