I was burning a cone incense and left it on the sink, and this stain won't come off. I tried baking soda, water, vinegar, hydrogen peroxide. I tried letting them sit for multiple interations, and it made no difference.
SpacePirate is probably right, but try a magic eraser before you lose all hope. Those things have worked miracles in hotel housekeeping.