SQL Server: Index entry for rowID was not found in index ID 4, of table 2009058193, in database

The issue looks be an issue with collation of the restored data base.

Could you please verify the same and follow the instructions given in the URL to correct the issue: http://support.microsoft.com/default.aspx?scid=kb;en-us;822747

If this doesn't works then get the table name involved in the issue by running the query @ select * from sysobjects where id=@ID from error

Then run the DBCC checktable command on the table.

dbcc checktable ('@Table Name', REPAIR_FAST)