Problem identified - AOL have finally admitted that as part of their network migration to Carphone Warehouse, they have screwed up.
They confirm that the exchange the router is connected to has a problem and it will be resolved within the next 24-48 hours.
If only they had told me that yesterday. 28 reboots and several AOL reinstallations later .... Grrrrrr
