Did you reverse flush it with the heater hose off, or just run water through the system with it closed?
How fast does it warm up to operating temp?
Grab an IR thermometer and see what the water temps through the system are. Just look for a large temperature differential to find the blockage.
I'm thinking you have some scale blocking the flow through the core. I would probably pull the lines off the core, run some Prestone flush or diluted CLR through it in a closed loop (5 gallon bucket and a drill powered pump does pretty well to circulate the flush). Then do the same with the block.