Paypal transactions happen via Automatic Clearing House, and since you have a prior agreement with them (via Paypal Terms of Service), I doubt the bank would be willing or able to stop an automatic ACH draft. But it's worth a try, just in case. So sorry OP!Yes I would definitely contact the bank. If you have online banking I think you can even do a stop payment on it.