I have cable broadband so contacted Virgin Media help line (free) as soon as I started having problems.

I really must commend the member of staff who dealt with me there.
He recognised the problem straight away and recommened that I disable Zone Alarm until the problem was solved - which it was within 24 hours.