UK provider Virgin Media said on Tuesday that it had restored access to Internet, television and phone services after nu