I'd look at the nut and the bridge plate, since the saddles have already been upgraded. Different bridge plate thicknesses would cause you to set the saddle height screws differently to achieve the same string height off the fretboard. A thicker plate = lower saddle screw setting = (?) different feel. Total conjecture on my part.