Cloned from https://bugzilla.redhat.com/show_bug.cgi?id=1534416

Description of problem:
When i use search pattern with negate 'not' pattern result is wrong.

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

How reproducible:
Tested with customers database on remote session.
If required DB dumps can be obtained

Steps to Reproduce:
1. tried search pattern 'set? facts.net::interface::bond0' it returns around 1300 from 1600 hosts
2. tried search pattern 'not set? facts.net::interface::bond0' it returns around 1200 from 1600 hosts

Actual results:
1) returned in 1. 1300 hosts in 2. 1200 hosts (after check in return in 2 was also hosts with facts.net::interface::bond0 set)

Expected results:
1) should return in 1. 1300 hosts in 2. 300 hosts from 1600

Additional info: