You should only run checkdb once with data_purity on a pre 2005 database to invoke the flag, this is not necessary on 2005 on as the checks are automatically completed.

Try running checkdb with physical_only and see if you get a clean result.

Also can you restore a copy to a test server and run the checks there.