Fuel pump relays are an issue with these cars, as they were with the older Audi's. I always keep a spare in the glovebox just in case. But first of all, you might want to check out you earth straps from the battery to the chassis, and chassis to engine. If there is a corroded terminal or a lose bolt, then that may be your problem.