check if your shifter has a slack as well, sometimes the AT cable (forgot what it is called) gets stretched a little and it'll cause your gear lever not to make proper contact with the supposed gear.
My Nissan before had this problem, wasn't really the cable, but the rubber bushing that holds the end of the cable was worn out, causing the shifter to have 1/4" movement or so, if you move it to a gear, it doesn't make contact with whatever it should contact unless you nudge it a little more.
see my old thread
here