I don't think it's the case in my situation.
Both of the paypal accounts I tried to pay with are long term standing (6 and 10 years) US based personal and business VERIFIED accounts.
Here's a snapshot from my business account: http://cl.ly/image/403w3H1I3o40
Here's a snapshot from my personal account:
Again, I logged in separately and double checked that the ZIP code I enter on my wordpress side matches the account settings on both accounts.
Still in all I couldn't pay for your service with either one of my VERIFIED PayPal accounts