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