Hi,
I am also having problems signing into my VM email account from Outlook on Android. It's an old ntlworld account - although that should not matter.
Used the link posted above and can sign in OK there. Password is OK.
imap incoming server = imap.virginmedia.com:993
smtp outgoing server = smtp.virginmedia.com:465
Appreciate any pointers.
Thanks, Mike