Could you have a bad rear wheel bearing? Sounds like a problem I had with my wife's A4...I ran out and bought new tires ($600) and the road sound never changed. Took the car to the wrench and he immediately diagnosed the problem. HTH Shawn