I seem to remember my Paypal account showing up as non-verified when buying overseas but not locally. Don't know if this is your case but it never stopped the transaction.