Guitar setup isn't correct. Either the neck has bent, or intonation (free length of a string) is wrong. Usually wrong intonation doesn't affect that much as you described on lower frets. My bet is neck.