search all software name different

When I search with multiple criteria and use All software:name with the different value the results are wrong.

I am looking for all machines that do not have a certain software installed. This used to work, but no longer does. I am running 2.5.