Can not shift from PARK!

Dear, all. :banghead::banghead::banghead::banghead::banghead:
Please kindly help to figure out what the hek is wrong with my car's shifting ???
Hapenned today - the 1-st time ever: "Came home after work, stopped the car, put in park, open up the gates and ... - Nothing" - can not shift from P to anything! Pressing the brakes hard - understand that without it you are unable to shift @ all. Parking light is working properly, car is stopping good, however got this... Turned off the engine and just turn on the power accessories and then - shift easily with the engine off, place the speed on N started the car and came to garage... Checked all fuses under the hood and and the left side of the driver's seat - OK! Have no clue where to start from ???
P.S. Tried several times to turn on the engine and try again - one time good second - no shift what so ever...
Please kindly help if there are any ideas.
Thanks!

Just guessing at this but your sensor from your brake pedal could be faulty. When you push the brake pedal it normally allows you to shift the transmission. The sensor to release the transmission may be shorted or broken.

I have had this happen a few times it is most likley your brake switch. cheep fix.