Definitely not a dirty contact problem. Its very predictable - happens
every time the lights have been left off for several hours.
Disconnecting *any* battery (without disturbing others) fixes the
problem instantly - no 2nd try needed.

Also the lights stay on sometimes.

Seems much more like an electrical problem.