Stefan,
On the Weber Kettle Club site they have a tutorial about restoring these. They are primarily dealing with the fading that occurs over time, but it should also work for your problem. Essentially, they recommend a light sanding to get down to a fresh layer.
I am on my iPad on which I can never figure out how to use to post links. I will post one when I an get to my pc.