[urq] This WA urq has same - inconsistent starter crank problem as mine.

[Louis-Alain Richard]

>SNIP>
 We haven't had that but 2-3 times this year. Maybe I've solved the problem-

maybe not.
Some cars will do this, and never yield their secret. 
It's a universal curse NOT attributable to the the Audi  gods.
 Dennis
Denver
<SNIP>

After reading your post, Dennis/Steven, I wonder: Maybe it's not a
starter/heat related problem?

No latter than this week, I had a discussion with a workmate about "the
fastest starting engine in the world". My pick was the 90's 3800 V6 from GM,
followed by any 80's carbureted small-block Chevy with high mileage. These
engines can start in about 1/8 of a turn, BTDT. 

Then we tried to explain why these engines are so easy to start.

The conclusion? 

It's all in the ignition sequence. These 2 engines fire their plugs as soon
as the next one is ready, because the 3800 is sequential FI and the other
one is, well, carbureted. 

The reason modern engines (maybe the L5 too) take so long to start is
because the ignition waits until the engine has completed 2 engine turns so
it can "learn" exactly where is the TDC for cylinder 1. That's the reference
pin on the flywheel.

In short, modern engines can not start before the engine is correctly
indexed. Listen carefully to your wife's car (or your other car...) and
count how many "compressions" you can hear. It will always be at least the
number of cylinders, often more. 

Back to your problem: maybe heat is the cause of you problem, but maybe it's
the reference sensor that's too far from it's pin when hot. Or any other
component that speaks to the ignition module. Maybe the ignition waits and
waits and waits for a signal that doesn't arrive. Might be worth an
investigation now that all you starting components are fresh.

FWIW, HTH.

Louis-Alain
DA900463 with no hot start problem. 
But then, I am closer to the Polar circle than anybody except maybe
Maurits...