Hey Kazrobo,
Sorry to hear this has been happening to you Kazrobo.
Would you be able to remove all of the settings on your Android and reset your password on My Virgin Media and then re-add the server settings with the new password.
Hopefully this will clear the issue and let you send emails again.
Thanks
Steven_L