How to recover the suspect mode database in SQL Server 2008?
According to Paul Randal, this seems to be a bug in checkdb. Check this article from Paul which discusses about this issue. 

The workaround is to run CHECKDB on the database with TABLOCK