What kind of hub are you running? Are you running a 120mm track hub or something?
When you get to the point that the nut won't tighten anymore, is there 5mm, 10mm, or more of the skewer poking through the nut?
With the skewer away from the bike, does the nut thread on all the way?