I had a similar problem on my 1999 +8 this was eventually traced to the immobiliser, I'm unsure if your car will have the same Lucas set up , there are 2 Magic boxes one is operated by the key fob buttons, the other is operated by the key chip, the one operated by the key chip switches the starter , fuel pump , ignition & ECU. Its commonly known as the Spider unit and this unit is prone to dry soldered joints so you can end up with the the thing functioning on most of the switching but possibly failing on just one of them.
Unfortunately they are no longer available, however if you go to the major Landrover suppliers you will find there is a replacement jumper plug ( approx £8) which you use to
A) Use to see if it alleviates the problem
B) As I have done use it as a permanent replacement as you still have the Fob operated immobiliser [b][/b]
