New strings also CAN cause that if they haven't had a chance to stretch all the way out yet. Probably not the case in your situation, but thought I'd throw it out there before you start raising bridges and turning on truss rods.