May not be the nut. Where the nut meets the end of the fretboard begins the speaking length of the strings. You need to measure from the nut to the 12th fret and from the 12th fret to the saddles. Did they match?
From the nut to the saddles is your scale length of the strings. What did you get?