I'm also having this problem.
I have checked with Spamhaus and there are no reported issues.
I can send an email from my laptop. I cannot send from my Iphone or android phone. My wife cannot send from her Mac Laptop.
Can someone from Virgin please assist?
Many thanks