probably the solenoid or switch (since when you moved stick it worked)

if you look in owner's manual you should have an emergency release for key (something like press a screwdriver in hole under the column)