Hi Mark,
Considering the fact that all has been checked and double checked from a mechanical point of view, could it be immobiliser related?
I'm not sure if your car has one but if it does this may be an avenue to explore, you never know.
Just a thought.
Rob..
