You can reproduce this yourself on the demo site:
Search Builder > Contacts > Preferred Communication Method = Phone
Returns the exact same results as
Search Builder > Contacts > Preferred Communication Method != Phone
See the screenshots:
and then: