I pulled the heatercore :( It was choked full of rust and debris; no wonder it didn't work properly. I am ordering a new one. Thanks for the advice guys!
What happened to the new one? If you're doing all of that work to get the old one "working", just put a new one in. When it gets REALLY cold, you'll be glad you did.