This is a common problem on K-series transmissions.
There is a bulletin that came out not too long ago saying certain VIN's on cars could be eligible for a rebuild. Too bad, I had to fork out about $1000+ for my rebuild.
Good luck man.
Its actually the cold air intake getting in the way if the shift linkage.