Thanks for posting this question and answer! I have been struggling with this as well. DBCC UPDATEUSAGE ('MYDB') WITH COUNT_ROWS

works for me too!