@Martin_N
I was flagging a thread with a similar issue - It looks as if your Mail exchangers are rejecting initial connections in some cases for a number of days.
@AnnaT Can you go into Webmail using you laptop and on one of the affected mails click the menu button and then show original.
If you can paste the source here:
https://mxtoolbox.com/EmailHeaders.aspx
And screenshot the Relay Information - Like this:

Note: I'm no longer a Virgin Media customer (through circumstances, not choice) So your list of servers will not be the same as mine. This will help determine where the problem lies though.
I'm a Very Insightful Person, I'm here to share knowledge, I don't work for Virgin Media. Learn more
Have I helped? Click Mark as Helpful Answer or use Kudos to say thanks