Great Info - Many Thanks to all that responded.
Changed Password in 'My Virgin Media' and in seconds it is all working.

Opened Outlook - The 'Enter Network Password' dialogue box opened 3 times (displaying asterisks for presumably the old p/w each time as the number of asterisks did not match new p/w. Memo to self: When changing p/w
always use different number of characters

I entered new p/w and checked 'Save Password' box every time (3) and no more dialogue box.
Thanks again.
Regards -
Bob T