Thanks Videodoctor,
I similarly found I was unable to send blueyonder emails from my devices. I quickly realised that I needed to update my Apple Mail settings to use new virginmedia servers, my full email address and port 465, which was fine (How to set up my Virgin Media email on a device). But indeed meantime Id been included on a couple of SMTP blacklists. Whatsmyipaddress.com > show details > click to show blacklist status confirmed this. However these sites aren't easy to work with and on the whole seem to need VirginMedia to get involved to clear your listing. But in my case at least, this proved rather a red herring - for all I know it might have been blocked directly by VirginMedia while I was using old settings. The trouble is that simply updating your device settings doesnt automatically get you reinstated with VM - you also need to clear your device's 'blocked' status with VirginMedia. And indeed I was finding that I was unable to finalise the new settings with the device complaining of a 'missing password' even though Id definitely provided the right password. Turns out that this is a hint that I needed to change my account password in order to be able to clear the 'blocked' status on individual devices. I was also advised by VM to delete and reinstate my blueyonder.mail account on each problematic device.
So all in all the solution for me was:
1. Confirm that the problem is device specific, and that virgin media webmail is still working ok.
2. Correct the problematic device settings How to set up my Virgin Media email on a device.
3. Change your account password. See Your email account has been locked
4. Delete and then reinstate the mail account on each blocked device
5. Send a test email to confirm everything is working ok now.
Hope that helps others,
Jim