The nut slot may also be incorrectly cut in that the break point of the string over the nut may be back away from the face of the nut (bridge side). If thats the case, you could run out of travel on the saddle adjustment before you get the intonation right.