Puisqu’on écrit, au subjonctif, « il faut que nous partions », avec la terminaison « –ions », on est tenté d’écrire  de la même façon « il faut que nous ayions » et « il faut que nous soyions ».