Perhaps it's not the frets. have you tried moving the bridge?
That has me scratching my head, you tune the open G and the 12th fret is an in-tune G one octave higher? but then the 11th fret is an F instead of a F#?
0G 1G# 2A 3A#, the 3d fret on the G-string should sound an A#, not an A
0E 1F 2F# 3G 4G# 5A, the 5th fret on the E string should be an A not a D
can you post a pic of the fingerboard please?