Sounds like the bridge may need to be raised a bit. Try that, and if the action become too high for you, lower it back down and try a truss rod adjustment. Only turn the truss rod about a quarter turn and let it sit for atleast 30 minutes to give it time to settle...
Check out my band:Havoc Din