Could be nut height. If you check intonation at open and 12th then check the 5th fret what happens? If open and 12th are fine but 5th fret is sharp your nut height is outta whack. I think that could cause your problem.
Where is the fret out happening? Is the action set too low? Could have a double bowed neck(not good).