select rowcnt from sysindexes where id = object_id('tablename') and indid = 1 --assuming there exist a clustered index
select rowcnt from sysindexes where id = object_id('tablename') and indid = 0 --assuming table is a heap
Run following to fix errors with non-clustered indexes:
dbcc updateusage(0,'t') with count_rows
