You could try this if you haven't yet.

Script out all Primary Keys, Foreign Keys and Indexes.

Backup the actual Database files (stop SQL Server, copy data files and log files, restart SQL Server)

Drop all Foreign Keys;

Drop all Primary Keys;

Drop all Indexes;

Create all Primary Keys;

Create all Foreign Keys;

Create all Indexes;

Run DBCC CHECKDB to see if there are still errors.