How Do I Change my Virgin Media / Email Account Login Password?

No you are not doing anything wrong, as of a little while ago, the login name (historically and normally your VM email address) for your MyVirginMedia account itself now needs to be a non-VM branded address. So the first thing you need to do is to create a third party email address with say Gmail or Microsoft. Armed with that, you then follow the steps to change the username (login address) to the new third party one for the MyVM account in question.

It will send a confirmation email to your new address, eventually it will then let you in. 

Now you are logged into the MyVM account, you can proceed to change the password for the email mailbox itself.

Basically, there is now a disconnect between the login details for the MyVM account and any VM email mailboxes and addresses, your existing VM email isn’t altered and carries on working as before.

Now you say that this is a ‘secondary’ email address and as you have already found each user or secondary address has it’s own separate login to the matching MyVM account - and the above applies to each of them, you will need to go through the same process if you want to log in to change your primary email password as well.

In the event that you have multiple secondary addresses (perhaps for different family members), each of them will need their own separate login for their MyVM account, and as usernames have to be unique, it is necessary to setup multiple third party addresses, and use each one in turn to change the login names for each account.

Thanks for confirming all of the above information, that makes perfect sense to me now albeit a bit of a faff just to change a password for something I'm not even locked out of!