I have just had a similar problem today after years of having to have the EGR valve cleaned on a regular basis and the AA guy said to check the immobiliser. Car would not start - called out the AA who came within 20 mins and he started it first time. I am not convinced that what comes up on the dash is relevant at all times. Will get the immobilser etc checked and then get back and let you know if - or if not - this is problem.
John P
May 2012
Is it an automatic? If so I would check the brake light switch.
ChicksFan
April 2012
Automatic Answer
We may have found other answers which could help you.