I've not got a clue about how Virgin Media webmail works but I do know that an excellent substitute for Windows Live Mail is Thunderbird (which will give you far more control over your emails than any web-based system can):
https://www.thunderbird.net/en-GB/
Just a thought though:
As well as adding the senders of 'false spam' to your contacts, have you also been clicking on the 'Not Spam' button after selecting a mis-directed email? In my experience (with another webmail system), that's far more likely to get your mail going to the right place than simply relying upon your contacts list.