Once a message is played in Outlook it is no longer a new message and is considered "saved" in the TUI interface.
The MWI should go out providing the Unity has permissions on the message store that the messages are in, and you have MWI configured for the user in Unity
Scott