WORKAROUND:
In the object palette, specifically hightlight the table node in the tree view and right click | Refresh. Only in this case will the row counts for the tables there be updated as expected.
STATUS:
Waiting for fix in a future version of Toad for SQL Server.