It's a problem with VAG direct injection cars, the fuel doesn't clean the valves/inlets. I'm sure they've done something to restore it by now.
FWIW I really like the B7 RS4, I had a day at Silverstone in one courtesy of Audi a good few years back, if you forget the whole "struggle making it faster" bit, the engine is an absolute gem.