If you guys got your fans from the same vendor and the connectors wont lock, they must be using the wrong, or incomplete, connector.

It is supposed to have a locking tab. You could take the connector from the old fan and put it on the new fan so it locks like it should....