I personally think a truss adjustment is in order. However, if that ideas has already been passed, and all the action ajusting/basic guitar setup ideas have already been tried, then go ahead and take it to a tech and have them see what they can do.
If I were to work on it, that's how I'd go through troubleshooting it.