MongoDB/PyMongo:consulta de varios criterios:resultados inesperados

Puedes usar $and para unir varias condiciones:

collection.find({"$and": [{"foo": {'$ne': 'bar'}}, 
                          {"foo": {'$exists': True}}]})