American payments through companies in Hong Kong

So recently, I started taking language lessons through iTalki. I paid through PayPal, or so I thought I did. I was able to book a few lessons and complete them, but when I tried to book a new one last night, my paypal and card were both denied. I called the bank today and she said to do it with the routing and my account number because the company is in Hong Kong and that's the way around it. It showed that it worked, I thought problem solved and assumed that's how I paid the last few times. Well I got a text about an hour ago saying the payment was denied 🙃

On my banking statement, I realized it never shows where I've paid for any of them, but when I go on iTalki it shows paid for, lesson booked, and there's a transaction number and all. What is going on? Is there anyway around this?

It also shows where I "paid" on PayPal. On PayPal for today it says -15 for when I paid for the lesson, but like I said, bank statement says denied.