You say ALL notes play sharp? Is is really ALL?
I ask, because the 2-4 notes nearest the nut are all usually sharper,
especially if the nut is a bit high. Is the neck straight "enough"?
Also, the intonation likely needs to be adjusted. Take it in for a
setup by a good luthier/bass tech.
