Man I'm hurting for you here. I can't think of why the nuts wouldn't thread onto the studs correctly. Are they deformed thread locknuts?

I was going to ask if you checked the flatness of the header flange, but that should only affect the seal, not the nut/stud interactions.

Mine were far from flat until I ran them on a flat sanding belt