Si aparecen manchas de color café después de lavarlos, sin duda que es óxido. En realidad, dentro de los aceros inoxidables hay diversas composiciones con diferentes grados de resistencia a la oxidación y características mecánicas y hasta el mejor acero inoxidable se oxidará si se le pone harto tiempo en un ambiente hostil.
Ahora, un detalle de interés es que no necesariamente los aceros "muy" inoxidables son los mejores para fabricar un cuchillo para servicio pesado y, si este juego de cuchillos fuera realmente de calidad, posiblemente el fabricante privilegió la característica de dureza y mantención del filo a la de inoxidabilidad.
Como dato adicional, ¿se han fijado que las limas, brocas, sierras, útiles de corte para herramientas, etc, no son inoxidables?