Yeah i have the exact same problem on my 1999 a4. And it was only last week when i went to an audi repair centre (in hull) to see if it would be covered by their warranty. But unfortuneatly it wasn't, as mclean said, the paintwork is only covered for 3 years.
The guy i spoke to had seen and...