I know you're only supposed to use a new pin... not sure if you did this, but using the old pin causes problems. Everything manual I've seen has explicitly said "After removing the pin, throw it away; use only a new one."

I don't know if that would mess up the linkage enough to cause the gear to pop out....