Surely this is good news and win/win sensible/sensible behaviour by both parties? You have used a 0% period correctly and cleared a debt/bought some purchases interest free over a period of time. Virgin have realised you ain't no fool so have dissuaded you from costing them (and their less sensible other customers) more money. What's the problem?
It's about time credit card companies tightened their lending. If you are not prepared to pay to borrow money then why should anyone lend to you? (21.9% does not seem that large a rate in the current climate to high risk customers like yourselves.)
(Btw, I liked the '[Virgin] weren't interested' - was that a deliberate or accidental pun :) ?)