Description of problem:
If you have the same query, but expecting different result, 
the query may return wrong value
My example is on tags, where there is a host associated with it, but the query returns empty host list, but it maybe for other queries as well

Version-Release number of selected component (if applicable):


How reproducible:
100%

Steps to Reproduce:
1.create tag - tag_1
2.associate host with it
3.search - /api/hosts;max=-1;case_sensitive=true?search=tag=tag_*
4.de-associate
5.delete tag_1
6.create tag_2
7.associate host with it
8.search - /api/hosts;max=-1;case_sensitive=true?search=tag=tag_*

Actual results:
empty host list
<hosts />

Expected results:
the associated host

Additional info:
* If you query /api/hosts;max=-1;case_sensitive=true?search=tag=tag_2 it will return with correct search result

* it doesnt matter which API you use, you can start with rest & move to cli, but still the result will be the same - empty host list

* maybe there is some caching?