Hi Vincent, unfortunately if you search a bit around google it appears that this is a fairly common problem with some B6 A4's :(
I would suggest contacting the Audi dealer that replaced it and Audi UK again to express your concern etc etc and I think it's about time they sorted it for you free of charge...