I understand, but curious as to why it couldn’t say:

“Could not pay the invoice. There is no route, or it may have been paid.”

That way you’re not giving an absolute. Just thinking of user experience.