Hi,
Well try the admin interface and also then run the consistency.pl to see if there is any inconsistency which comes up wrt messages in database and on disk. Including me there are two cases of this being observed when purge messages of Admin was used. There were messages on disk but not on database after purging the 'Trash' from Admin...
Thnx
Anup