I restored the May 10th backup. DBCC CHECKDB still fails. I double-checked the SQL Server Agent job history. The May 10th job that created the full backup and ran DBCC CHECKDB succeeded.

I'm at a loss...