WARNING: This page is about a different car, the 2007 Nissan Pathfinder. However, it is still accessible from the selected car via links, so may be relevant.
Check the working face of the shift rod and fork for wear, partial wear, abrasion, bending and other abnormality. If any is found, replace with a new one.