Well, I am not an expert but the DESS post is definitely something to look at. These post always fail after some time. They are not hard to replace.
Second thing, I supposed you checked the solenoid? Have you also checked that the engine is not seized? Have you tried to crank without the park...