You didn't say if you tried forcing a cold start. That's a normal thing to do any time you get weird behavior that might be due to corrupt system variables or data structures.
That said, maybe without a battery a system does cold start every time power is first connected. -- John.
