I came around this problem (depends on SQL Server 2008 R2 jutst to SQL Server 2012) by reading Paul S. Randal's and Ana's blog posts:
How does DBCC CHECKDB WITH ESTIMATEONLY work (Paul)
DBCC CHECKDB WITH ESTIMATEONLY: Do you trust it? (Ana)
DBCC…
more »