So my conclusion to your issues was the low charge at the battery and the lobotomy ( disconnect the negative battery cable) reset the ECM, TCM and BCM, restoring the auto lock feature.
Glad it worked out for you, I would have your battery load tested and your charging system tested to confirm the status of your electrical system, the battery might be old enough it is starting to head south !