I am having exactly the same problem! I have tried everything. I can't see the point of paying for data when I can't even get my messages. I am getting REALLY frustrated! I had no issues with my other network. I have only just been with virgin for 1 month and am not regretting it. They fail to acknowledge that there is even a problem which is the biggest issue. THIS NEEDS TO BE SORTED!!