I to have been battling the same problem. After reading your post I went and purchased a new heater core. I made a way to test it. I hooked a hose and a garden hose end on the new core. I hooked it to my laundry sink. Ran hot water thru it. The whole thing got hot.
so I took the older new one...