It may be possible your email was hacked, and your password was leaked somehow, this would prevent access to the email account as you have described, but you have managed to recover the account.
It is wise to use a strong password using upper- and lower-case letters and numbers, and many digits, I use 20.
At the same time as a password change, also update the security question in the online virgin media account settings.
If someone has been in your email check for any suspicious activity/email as they may have used the email to hack other linked accounts.
It may be wise to switch to another email address if you suspect the email has been hacked, although if you have secured the email that will help.
There is help available for email enquiries if you contact virgin media on the free number 150.
I would also check the router/hub password settings page is working by logging into them and set your browsers not to save passwords.
Hope that helps, but advise you to still contact virgin or a forum member on the community to check the account is secure.