I too am having this issue. New sim, new phone. Everything working except the data. I've set up the APN as per the helpful instructions on this thread, but with no joy. I've also had a useless conversation with Customer "Service". Anyone else out there got any ideas until I get into a virgin shop?