It sounds like your having a problem with the shift interlock system. There is a solonoid in the console that is energized by the brake switch, You will have to take the console apart to acces the solonoid and check to see if it's received power when the brake is applied with the key on.. If it is, you will have to replace the solonoid.