Shipped a fix. Let me know if it happens again.
Prior to the fix, when paying with the custodial wallet, all errors were assumed to be due to insufficient funds. So you probably experienced a transient wallet-unrelated error, and we mistakenly fell back to non-custodial.