When the TCC does lock up, you can press the O/D off button and the TCC unlocks, press the button to turn O/D back on and sometimes the converter locks up, sometimes it doesn't. I will look into a wiring issue with shifter.
My initial though was maybe the brake switch, but sense the shift interlocks works correctly and the brake lights work correctly, am I right in thinking that switch is likely working as it should?