DBCC Checkdb gives error when you have finished restoring database with CONTINUE_AFTER_ERROR and you run DBCC CHECKDB. This will gives you an Error 8967 there may be inconsistancies in database or metadata which may lead to throw this error message....there is a workaround released by Microsoft Read workaround for Error 8967