We experienced the same issue using ezPaypal + a custom-made payment gateway for RBS Worldpay. However, using only one gateway works, either with ezPaypal or the other.
Are you using multiple payment gateways? Could this issue concern selection of payment gateway workflow?