Had the same problem, used lots of water on a cloth, ash from the fireplace and one of my kids small plastic toys to rub directly on the moistened ash. Got it off in about an hour. I hadn't run the fireplace so I imagine it would be even harder to get off if you had. Hope this helps.