[ryanb]

Sounds like something you should be able to resolve with the truss rod. But if all that fails, perhaps you need some fret levelling work done. What is your neck relief? Is the neck curved properly or S shaped? How low are you trying to get your action?