3 or 4 times in one year... that's nice...
I had mine locked 3 times in a month, and it wasn't more because, well, one of the times took them more than 2 weeks to unlock it. Asking the same questions multiple times, obvious template emails, stuff like "this is for everyone's protection and security".
Ah well, we that is why I don't use PayPal for anything where alternatives exist, and the funny thing is the alternatives are *always* cheaper than PayPal. Take for example getting money out of MtGox... I did a few trades selling my mtgox$ into paypal, which would 'only' charge 0.5% for the cross border fee, then I could transfer to my bank for free. Thing is I get USD and transfered EUR.
Then I tried mtgox->LR$->ecardone->EUR bank wire... LR charges 1% plus some small fixed fee I can't really explain, then ecardone charges another 0.9% and still it's cheaper than the PP solution.
PP actually uses a 3%+ spread on currency exchange, which is understandable as their volume is low and they need to protect themselves from fluctuations
But you got to love the name, if you just add the correct prefix: "No use complaining, you have to PAY, PAL"