Originally Posted by Bike_13

I reckon they were the wrong nipples in the first place, possibly with different threading - so they were bodged onto the spokes intially, crossing the threads.

If the spokes are new (only laced up, not used) then you can reuse them, but go and get some new nipples. I feel that will solve your problem.