Check that the brake switch is working alright, maybe use a test light to see if it's getting current.

Replace if necessary to get out of park.