1999 Audi A4 Possible Fuel Pump Problem?

Engine Performance problem
1999 Audi A4 4 cyl Four Wheel Drive Manual

Everytime I fill my car with gas, any type of gas I have tried from high grade to regular, the car will not start. I have to keep trying and trying, and it will eventually turn on.

I have taken it to a specialized Audi Mechanic because the check engine light came on shortly after, but they have not been able to solve the problem.

It all started when I ran the car on almost empty. I told my mechanic, but he tried many things and could not eliminate the problem.

Any ideas?