I finally got around to replacing the tie rod today, and I could get a better look at the old one.
http://oi57.tinypic.com/bdta2x.jpg
The bolt threads were mashed, and there was what looked like a piece of thread left from the nut wrapped around it. I guess that snapping off was when it went, then the flat threads allowed it to jump.
The torque specs in the fsm say 40 to 70 ft lbs, so I probably put it at 70 ft lbs. It looks like that may have been to much for this aftermarket tie rod (Master Pro) to handle. Or maybe that's just too high of a torque regardless of what the fsm says.
I didn't torque it down as tight this time, so hopefully it'll hold.