#4639 Fix `CheckTx` by verifying the message route