Most places sell a stainless steel cleaner, these work really well.
Also, (DON'T DO THIS WITHOUT SOMEONE ELSE CONFIRMING!), I've heard Caustic Soda is really good for removing stains, but, never used it myself, i know it's dangerous stuff!
Absolutely shocked no one thought to suggest plugging a light or similar into the socket to check that out, but automatically assumed the socket was faulty...
But, on a hot wash the machine wouldn't progress from the heating stage because the water hasn't been heated, the fault could lie after the heating stage.