Issue with tags possibly corrupt
So this seems like a bug to me. I found the issue, and it was caused by another tag group having the same tag name. Here is an example

We have three tag groups.


Default 
Industry Tags
Services Tags


Logos was a tag in Default, and also Services Tag group. Once I removed or renamed the tag named Logos from the Default Tag Group. I was then able to find entries using the tag named Logos from a section where entries used the Services Tag Group. This section has a tag field called Services which the source is Services Tags.

I just found another tag called Brand that does not work in the Services Tag Group because Industry Tag Group has the same Brand tag. If I rename the tag named Brand from Industry, then the entries are found in the section that uses the Services Tag Group for the tag named Brand.

Is this normal behavior as it doesn't seem like it to me. Easy solution would be to just not use tag groups but that would be a lot of refactoring tags for all entries.