Did you check the fault codes stored in the ECU? That`s what I`d do first. Check here on how to do that or, if you have a laptop, invest in the VAG-COM diagnostic software and an adapter that will fit the V8.

Can you rule out a malfunctioning immobilzer/anti-theft system?
How do the plugs look like?