I have not been able to get this to work either. I think their documentation is wrong. I built a slash command, that can provide interactive messages or interactive dialog depending on what the user is building. If the Interactive Dialog occurs immediately after the end user uses a slash command, the dialog will open. But, using the interactive message to open an interactive dialog fails.
For some reason, the trigger id of a slash command works, but the interactive message trigger id does not.