Rust stains come out in the cutlery, is it normal?

No, it‘s not normal. If this happens, there may be an excessive amount of descaling salt in the washing water of your machine. Make sure that the lid of the tank is properly closed.