Unfortunately, this can happen. Rust spots can indeed appear even on stainless steel.

Rust is easily removed with a metal cleaner. As a prevention we recommend to wipe your knives directly after cleaning.