Is it possible that when you added those ~34k pictures to your catalog, the "Add/Modify" box was checked for more than one catalog? The counts that you see will correspond to the total number of items in all catalogs with the "Search" box checked, so if an item was added to 2 catalogs, and the search box is checked for both of those catalogs, and that image has, for example, a Red color label, the Browse menu will show that there are 2 items with a red label, even if it is just one source file.