That issue sounds like something I'm having.
Thought it was to do with the Brant security system which wouldn't let me turn the car back on within 10 minutes of me turning it off :P
Got that taken out but it has still done it once more, but only once since then.
MY01 though so if it is security system related, surely your MY05 wouldn't be affected by the same thing.