update:
after adding funds from my bank account to my pay pal account, I was able to make a purchase, even without linking a credit card.

FWIW, my bank account was verified even when the transactions didn't work. Apparently the only difference here is moving the funds to paypal before trying to spend them.