So, my PayPal debit card has been declined everywhere since March 20th. At first, I thought I had drained the account, but upon checking the account out, it turns out I had more than enough money for the small transaction I wanted to do. I figured it was the store not accepting the PayPal Mastercard - after all, it wouldn't be the first store to decline such a payment because of PayPal's lack of credibility.