Sounds like the nut was not "staked" after torqueing it to spec. You are supposed to use a punch to deform the lip of the nut into the grovve in the pinion shaft that you mentioned. The "stake" then prevents the nut from backing off. You can see where the stake used to be on this pinion flange photo below:
[Linked Image]