I recently had a couple of occurrences where I tried to pay a large bill, I checked with AMEX in advance that amount would be approved, but PayPal comes back with message "something went wrong please try again" which is usually the message when charge is declined by CC. Interestingly enough the charge does appear as pending on AMEX website, but then it falls off after a couple of days.
Does anyone have any insights into this?