Yes, its like that

depending on the search, it may take forever to load the count.

so YT just loads the first set, and doesn't count at all. it only loads more if people hit next, which only happens about 5% of the time, on average...