My old dishwasher was really showing its age. The inside was severely discolored and nothing I tried would take it off. So I went to my local hardware store and purchased a product called Zud.
This powder magically removes scratch marks on stoneware. And, with very little elbow grease, it the rust from my dishwasher.