Did you power down the system before rewiring?

You said you terminated them exactly as they were before. Are you sure you terminated it the same as before both at the backboard and at the jack?

Do the phones that don't work, work when you move them to one of the working jacks? When testing this, move the station cable along with the phone.