Just to provide some closure to the thread, I found a similar pair of Campy pedals at a swap meet today and they went on the crank with no issues. So, I guess it was the threads.