Um forno autolimpante não limpa as panelas colocadas nele, apenas os pedaços da parede do forno que têm a superfície certa e ficam quentes o suficiente. Se a panela que você colocou estava suja, tudo que você fez é queimar a comida para ela.
O aço inoxidável não é um acabamento, é um material, então você pode remover a descoloração polindo-a ou lixando-a. Mas se você fizer a superfície áspera, a comida vai ficar com ela.