Еще раз с содой прокипятить, сразу не сливать, пусть отмокнет.
Может отшкрябать уже вручную жесткой щеткой или металлической мочалкой?
Если не помогает ничего, то, увы, и такие случаи бывают... Тогда всё.
я терла щеткой, потом шуманитом, потом с содой кипятила, а потом спец средством для нержавейки, пастой такой, которая налет оттирает. вообщем практически оттерла уже :-)