Turns out it's a failed wheel bearing.. That noise I thought was just the tyre worn out was the bearing being gubbed, and it had reached the point where it was so far out of position it was missing the sensor..
Pretty common mis-diagnosis apparently. Another great job by A4Audi
Car is much quieter now, and no longer sounds like a cheap 80's rave when it starts up