Hello again Lars,
I have searched through 16.000 emails about the V8 for code 2113 and found this reply from Kieth T., the most famous V8 mechanic in the US (he has worked on hundreds of Audi V8s):
"In a message dated 4/6/04 8:21:13 PM Eastern Daylight Time, lyddall writes:
> I got a new distributor and installed it last night to replace the
> one with the broken hall sender. ($80 from Force5 and a replacement
> door mirror unit for $25). I still have the same problem of really
> rough idle and hesitation/engine vibration when you push the gas. The
> fault code is
> 2113 (hall sender), but I've tested the sender and it is blinking when
> it should and seems to have the correct voltages as described in the
> shop manual.
This certainly sounds familiar..... Rough idle, hesitation, fully operational hall sensor being coded..... Last time I saw saw those three symptoms together the T/B was off a tooth. The ecu only looks for the hall sensor during a specific period of time, if it doesnt see it during that time it codes the sensor, backs off the timing, and ignores the knock sensors."
I think your timing belt is off by one or more teeth. I also think your have a seperate fuel problem (either FRP or injector). I am sorry to tell you this is not an easy or inexpensive fix.

Good luck Lars.
Regards,
- Jeremy