If I understand your comment correctly, I am having the same or similar issue in the iPhone app. I organize all my notes with tags. Using just one of my tags as an example, the tag list shows note count of 26, which is correct. But when I do the actual tag search only 3 notes show up. WTH?