Yes, fret spacing should be the same whatever tuning you use. On any other instrument I'd say the bridge/saddle had moved - or was in the wrong place to start with.