2000 Audi A6 Audi won't start part of time

My A6 has intermittent starting problems.
When you turn the key on, all the dash lights come on, but part of the time I will have the turn the key on and off. As many as 30 times to get the starter to engage.
I replaced the electrical part of the ignition switch, but I still have the problem.