but if I use the earbuds on my MBP, they're fine. Should I just reset to factory settings and just re-sync my Nano?
What generation of nano is this? The earlier the model the worse the sound quality. Not sure what the 6th gen is like but every generation has gotten better about noise.
Also what head phones you using?
Have you got the equaliser turned on on the Nano?