Adding this here in case in helps somebody else.
Symptoms were:
- Car wouldn't start
- Key wouldn't lock/unlock car/boot. No signs of life in key.
- Car would turn over sometimes, then stop within 1 second.
- ODO said "Serv Error"
- Red blinking security light wasn't blinking.
So, I called...