i still wouldn't rule the battery out until its had a good charge as they can appear to be fine and crank well but running the starter can make it dip just bellow the required voltage for the electronics to work properly and fire it up. seen it before with my dad's mondeo tdci.

does the immobiliser light illuminate/flash when the car is locked?