Lord is right (that's a suprise). Problems with action usually make temselves apparent at the twelfht fret, or around the seventh. Because of the distance from the nut, the action, as you saw, needs to be very high to affect the first couple of frets. The nut seems a much more likely candidate, it might have been cut a bit too deep for the first string, or the first fret has just been badly done.