Make sure you chock the wheels if your doing it on the ground. Though the easiest way to get it to release is to rock the car while wrenching on the lever bolts.
Does the car move or is it hung up between two gears?
Also is/was your shifter any good or did it have problems?
You said you tried to move the shifter. Did you try to move the linkage rods
and levers also?