I believe the only way you can verify your paypal is;
PayPal charges money to your credit card which you then check the bank statement for the code on the receipt.
You enter the code on the receipt into the verified code box
This is the only option I have. I've tried it 3 times and it still wont accept the code they've given me.
($3 Per charge they send you, once you verify your paypal they will refund the money back to your paypal).