Did you look in the SQL Server error log as the error message suggested? Were there any entries of interest around the time the scheduled integrity check ran?
There are no special teachers of virtue, because virtue is taught by the whole community.
--Plato