fuel pump problems
In a Honda you are supposed to turn the key to the ON position until the check engine light goes off. Then start the car. This allows the fuel pump to prime itself and supply fuel pressure to the engine before trying to start the car. It only takes about 2-3 seconds.
(At least this is what I was told by a mechanic.)
With my A4 I turn the car to ON then wait for some of the indicator lights to go out before starting it. (2-3 seconds) I have not picked a particular indicator yet. This should allow the fuel pump to time to prime and pressurize the system.
It may be worth a try.



