Direct Debt

Hi, so I use PayPal as a savings account and wanted to make a payment to my Discover credit card from it. I used my account and routing number to make the payment.

I got an email from PayPal that it didn't work because I didn't have direct debit turned on. I didn't know I had to, so I proceeded to turn it on.

I expected to get an email from Discover saying that it didn't go through - but it did. I confirmed over the phone with a representative that they received payment. The problem is that there is no record of this on the PayPal side. No pending transactions, confirmed on the phone with a PayPal representative. I asked about it, and they told me to reissue the payment. That just sounds wrong since Discover already accepted the first one, so essentially I would be making double the payment I am trying to no?

Any advice would be greatly appreciated!