I wouldn't say your experiences are anything unusual adelsa. I don't use it myself, but having read reviews of Virgin Media Broadband, you deserve some degree of congratulation for managing to talk to their customer services department at all
Customer service in general is largely a thing of the past these days, the internet has made scrapping this service easy - a couple of hours on hold listening to piped music interspersed with a cheerful voice saying something like "Our website contains the answers to many frequently asked questions" is usually enough to make even the most hardened soul give up.
But a word of warning to you. If you are persistent enough to get through to someone then mentioning the dreaded "L" word is the worst thing you can do. The minute they hear this word you have lost them, because they have the answer to every question you can ever ask - "We don't support it". You have to be a bit canny (OK you have to lie). Tell them that their setup software won't run - you don't know why of course, but you do know how to set up your connection manually if they give you the information you require. Something like that anyway, but never ever mention Linux.
You have to look at it from the point of view of the customer service representative, they are probably paid a pittance for what they do and probably that payment is linked or supplemented in some way to the volume of calls they handle, so their main interest is in getting you off the phone and onto the next call. In terms of the time taken to do that far and away the shortest answer is "We don't support Linux", and the longest is trying to work through why their setup software won't run on you 'windows' computer. So if you don't give them the first option and they have to choose between the second one or giving you the information you want, it is a fair bet which choice they will make.
Yes it is sad that you have to resort to such subterfuge, and yes I am a old cynic, but I think this is a reality in today's world.
BTW glad you are happy with Mint.
Fujitsu Lifebook AH532. Intel i5 processor, 6Gb ram, Intel HD3000 graphics, Intel Audio/wifi. Realtek RTL8111/8168B Ethernet.Lubuntu 13.10,Ubuntu12.10 (Unity), Mint16 (Cinnamon), Manjaro (Xfce).