Since no-one else is answering, I'll take a stab - try running dbcc checkdb (or dbcc checktable with ALL_ERRORMSGS, if you know the specific table that it's complaining about) If you come up with errors, you might even be able to fix them with this command, depending on the severity/type of error (basically, the RID is the internal ID SQL uses to "point" to rows, and I think it's telling you that you've got a RID pointing someplace invalid, the db may just need to clean that pointer up)