We've been able to reproduce this bug and prepare a fix.
Hello, when mods search for their own posts, there is also issue - likely related to this report.
They see other people's removed messages in forums they are assigned as moderator
http://i.hizliresim.com/y48EX0.jpg
And what exactly is the problem? If you gave them mod permission to see deleted posts, they'll see them.