I've used virwox several times when I was just getting into bitcoin. There were absolutely no problems.
Since they deal with high risk payment methods, it really shouldn't be a surprise that they are looking for suspicious accounts, so that they don't lose money as a business when someone claims that their credit card was hacked and files a chargeback against Virwox. This is probably what has happened here, they believe that your paypal/credit card that you paid with may be fraudulent or has a high risk of chargebacks, and they have decided to refund your payment instead of going ahead with the withdrawal.
You said that you used different IPs and create new accounts each time - why? Is there a particular reason of doing so? Do you use a different paypal/credit card to pay each time or do you use them same one? If you use the same one, they could have potentially mistakenly flagged it.
While I would agree that virwox has terrible rates, I think that the majority of the time if your payment accounts are legit, they will process your withdrawal without hiccups. Obviously, there are exceptions. Crap happens once in a while, and it's understandable. Doesn't mean that you shouldn't use them if you have paypal/skrill/CC funds and want a fast exchange without verification.
i made the account back in 2001 and it has been verified for 10+ years now, so that cant be why they denied it.
Just because it's aged doesn't mean it can't be fraudulent, neither does it mean you can't charge back. That's where virwox is coming from, imo. There are tons of people selling aged paypal accounts with hacked docs. I'm not saying that you are doing this, but it's just giving you Virwox's perspective when it comes to risk mitigation.