Hi
I've had the same issue (and continue to have intermittent experiences of this). Mine is a MY10 ('09) 3.0 TDV6 SE...
There is one other thread on this forum that relates to this issue, but I haven't got it handy... Similar comments to those already posted in this one.
I had one dealer look at the issue (Bundaberg LR), and they replaced the brake switch, as this can be a cause of the fault.
But... you guessed it... it came back... So it wasn't the brake switch (this time at least)...
I asked another dealer about it when it was getting serviced (Austral LR in Brisbane). The mechanic there was very helpful, and explained the start process that the car goes through. I can't remember it all now, but the guts of it is:
1. brake pedal has to be depressed (brake switch on)
2. ABS sensor has to see some sort of switch - I think this is a pressure switch, which should actuate when the brake pedal is pressed
3. some other checks, that I can't recall (steering lock etc)
Hence, why repairers will replace brake switches...
The mechanic said that in my case, the ABS sensor wasn't seeing the pressure (or whatever it is), so the startup sequence was being 'aborted'. He said to make sure you're 'standing' on the brake pedal.
I find when this occurs (and it still does it sometimes), it's often when the car is hot/warm. When I get in the car, the brake pedal can sometimes be 'soft', and it will travel a fair way to the floor. It's these times when the car won't start.
If I lift my foot off the brake, and then depress again, it is a lot 'harder', and will only get a smaller amount of travel. Generally, the car will start next go...
So that's my fix - lift foot off brake, depress again, make sure you're pressing hard, and she's good to go...
I agree - a little frustrating...

Bookmarks