Virwox was one of the few exchanges that accepted PayPal back in the very early days, but charged high fees (I believe 20%, if not more).
That's crazy high besides that did they require KYC back then too because this is the first time I'm actually hearing about them.
It's a centralized gateway Payment system which makes it's natural that KYC would be mandatory since it operates under a centralized authority. Before now I have heard about PayPal though haven't used it before with bitcoin payments as a result of available alternatives that we have now which are to me more convenient and private to use than the PayPal.
But seriously, about a 20% fee was really high.