corrupt indexes on MS SQL 7.0 (MSDE)

How should I fix corrupt MS SQL 7.0 (MSDE) database. I’m getting an error from my ap:
[2002/07/15 11:27:30.100] IVR: User 115058 Error Code: 6 Key violation.
[Microsoft][ODBC SQL Server Driver][SQL Server]Could not find the index entry for RID
General SQL error.
‘362001023045413030303535355f3030303030303030303030
I tried to use DBCC dbreindex, but that didn’t help. Interesting, that I’m getting errors like this only with some records in the table.

Any ideas?