I had the same problem, in my case, dishwasher will fill water, and heats up the water, but it will not start circulation pump (This happens 5 out of 10 times). But, after some time water will be drained and fresh water will be filled, heat the water and this process goes on. I...
This same valve is apparently used on a lot of appliances, as I have seen it on washing machines and dishwashers, so if you don't want to fuss with the rebuild, you can take it to an appliance parts counter and expect to find it for, oh, $40.00, which is most likely about $...