[trlyka]

I was going to say that maybe you had a rock in your tire. But if it goes away from pressing the brakes, then I would take it back to where you had it done and let them check it for you.

 

[trlyka]

But 41,000 miles.....should brakes be having a problem so soon?

I think you will find that a lot of VW owners will tell you they replaced the brakes prior to 40k. Not sure why. Maybe someone else will chime in.