FYI - On my Moodle 2.5.1 , we sometimes get this problem too. I think it affects those forums for which you use groups and from which you send posts to group members. Things seem to be OK on forums and / or messages intended for all participants.
Not sure it helps, but it seems there is some issue here.