Hi,
First and foremost, make sure that Interface Determination is configured between the Sender and receiver message interface and the mapping.
you can test your configuration. ID-> Tools-> test configuration. Provide the values and check.
If you get the same error, do some dummy changes in Interface determination and activate it again. Also check cache notifications in ID.
ID -> Environment -> cache notification...If you see any messages in red then refresh it.
Hope it helps!
Ambrish