Sounds to me like some sort of mechanical issue with the shift lever and not with the transmission itself.
Here's a troubleshooting guide that may help:My 2007 Ridgeline is having similar problems, the difference is that it will not shift out of park. When I attempt to shift it into gear, ALL of the warning lights come on. I unlock it using the steering lock release on top of the column. Could this be a solenoid problem also?