I was never able to uncurse my Cursed Ring. I surpassed the255 battles required and I also had the ribbon equipped. I heard it becomes a Hero Ring so I don't care much for uncursing now.