Friend of mine found something that he thought looked like a bug in Pg.
Very simple query:
SELECT * FROM TABLE WHERE id NOT IN (SELECT FIELD FROM other_table)
was not returning any rows, despite the fact that there definitely are some “ids" that are not in other_table.field. Why is that?