Another reader helped me out by commenting that if your machine is older than a couple years, often the soap solution will gum up the heater core. Disassemble the heater and clean the channels in the unit of the built up gunk. I found this out only after replacing the solonoid and pump only to have it still not work.
Aaron, June 2009