The "shift-lock" feature, implemented as a result of Audi 5000´s overseas racing towards pedestrians and killing those seemingly on their own accord, requires that one of your feet is operating the brake pedal before the gear lever can be moved out of position "P". The only connection between any of your feet and the car´s electrical system is a push button right behind the brake pedal linkage which itself operates a so called double switch. This purpose of this switch is manifold:
it makes your brake lights glow!
it instructs the cruise control unit to hand over the car´s accelerator to the driver
it energizes the solenoid blocking the gear lever in "P", thus freeing the lever.
it checks itself (that is the second part in "double" switch)
In case this switch (either of those) is malfunctioning it may result in any of the above features not working. The switch itself can be diagnosed.
The operation of the solenoid, pulling a bolt out of the gear levers base, is visible when pressing the brake pedal. Not sure though whether you will have sufficient visuals without removing the entire center console or already when the gear lever surround has been taken out.
----
ad 4: if in fact that bowden cable is found to be the culprit you will, in the case of replacement required, need access on both end points which also includes underneath the steering column. Removing those plastic bits is rather easy - apart from two plastic screws top and bottom the two halves are only clicked into each other. Bit fiddly with the EWS control unit (maybe only for the top part)
ad 5: nicely describes the likely required steps if full access to the stuff behind is required. Reads a lot more complicated as it will turn out. MID is a bit troublesome to release - has a huge, slightly elevated and flexible but rather invisible area (ca. 10cm x 1cm) which needs to be pushed upward in order to remove the MID.
ad lastly: the pin thing: only for M60/M70 and not Steptronic
BTW: from reading through your report it did not appear that both problems occur simultaneously (quote: "they do not manifest at the same moment"). The simultaneous occurence definitely speaks in favour of that bowden cable thingy. Checking the solenoid´s proper operation nevertheless is not a big deal.
Cheers
Reinhard