There is a setting for unmoderating new members after a specific number of posts. If they are relatively new posters, perhaps that is the problem.
Go to Admin, Settings (it is the first one, not Default Sub Settings).
Scroll down to Spam Control.
Change the Unmoderate after to a number you prefer - perhaps 1 message.
Hope this is it!
Frances
Frances