Sounds like the payer is unable to find a route to pay the mint's invoice. What mint are you using in this case?