From an earlier post of mine:
I dropped the heater core. There was some crud visible. Flushing with a garden hose removed a good bit of stuff, but i could see there was more residue. I needed to try something more. I ended up using "Simple Green/ Lime Scale remover". This comes in a spray bottle. CLR warns not to use on brass/aluminum...this product does not state this limitation. I figured it must be gentler and it has a different active ingredient. I used it straight out of the bottle and let it soak for 5 minutes, flushed and repeated a second time (used the entire contents). Some ugly blackish water/cleaner flushed out so it must have had some effect. No leaks so it is ready to go back in.
I my case the valve was frozen and completely plugged. But my core was leak free.