When my wife submitted her N-400 (online), our I-751 had been pending for 40....yes, 40...months. Four months after submitting the N-400, both it and the I-751 were approved during a combo interview.
BTW, great point about the citizenship test changes in the near future.