Disconnect the heater hoses, flush the core with water, add 50/50 CLR and water, let it cook for an hour, flush again with fresh water and reconnect. If its better, then do a regular flush on the entire cooling system.

CLR won't hurt the core, unless it alre... Login to read more.