Loosen everything but the two outside most strings (the G and E) and try raising the bridge slightly. Counter-intuitively, higher action can sometimes make it easier to fret cleanly below the fifth fret.
While they're loose get out a tuner and check your intonation at the 12th fret. If the octave E and/or G's are sharp, nudge the bridge slightly toward the tailpiece - toward the fretboard if they're flat. A little bit of fussing here can make a huge difference in your tone, because... pitch! But also because string height effects bridge pressure to the soundboard. A little added tension can really bring out the tonez.
You probably know all of this already.
Anyway, belated congrats on the NMD, Andy. :thumbs: