While I wouldn't rule out an issue with your VM service, I would also never rely on the Playstation Network for reliable indication of your internet connection. It is slow on any ISP in my experience (remember, it is a free service for most users, so investment in the network itself cannot be great. Xbox live, which you need to pay for, is much faster because the subscription fees are re-invested in it's network by Microsoft).
A ping value that high would indicate an issue upstream, or you are saturating your upstream bandwidth. That would slow everything else down as a result. Are you sharing the connection with anything/anyone else that may be doing the above?
Also consider you don't need 200Mbs for gaming, you don't even need 10Mbs.
Gaming actually requires minimal bandwidth so you should look at packages/companies etc that have lower ping and are more stable.
~~~~~~~~~~~~~~~~~~~~~~~~~ All posts made are personal opinions as I do not work for VirginMedia. Kudo's a post if you find it useful and want to say thanks Mark a post as a helpful answer if it answers your question