That did it?
Got the battery cable back.

Tight grip from the wheel, instead of a wiggle, a heavy handed jerk as I turned the key

And voila, key turned!

I am inclined to think that it was mechanical, maybe connected with the cold spell.