exitcode=36 Cannot run message on account: inbound external message rejected by transaction

[mahnunchik]

A regular transaction from a regular account could not be sent with the following error:

LITE_SERVER_UNKNOWN: cannot apply external message to current state : External message was not accepted
Cannot run message on account: inbound external message rejected by transaction 2B8403E3965420876FD09E9DA7B431106887AE169675F5BF4FBC628E817207C7:
exitcode=36, steps=13, gas_used=0
VM Log (truncated):
...CTPUSHCONST 19 (xC_,1)
execute DICTIGETJMPZ
execute PUSHPOW2 9
execute LDSLICEX
execute DUP
execute LDU 32
execute LDU 32
execute LDU 32
execute XCHG s2
execute NOW
execute LEQ
execute THROWIF 36
default exception handler, terminating vm with exit code 36

The error code:

36 | Action Phase | Invalid Destination address in the outbound message.

The error code does not match the error message. I do not understand how to solve this issue. Transactions from another account can be sent to the same address without any problems.

[mahnunchik]

It seems related xssnick/tonutils-go#282

[EmelyanenkoK]

execute THROWIF 36

Contract itself throws an exception with the exit_code that coincide with Action Phase error (so it is not Action Phase error, just the same reused code).
From TVM output it seems that something wrong with the time. Contract expects that in incoming message time (probably expiration_at) will be not less than now(). Maybe external message sender host has incorrect time.