Found the gremlin! Set results of a set difference is unordered... duh!