How was it tested for a head gasket leak? How does the underside of the oil cap look? Post a photo. How badly has the engine been overheated in the past? How much rust was in the coolant system, has the coolant been changed regularly and its' concentration properly maintained in the past, and was the coolant system flushed completely before the new radiator was installed?
Have the coolant tested for oil. It's supposed to be a very conclusive test for a BHG.
Sounds like a BHG and one of the heads could be warped or eaten by corrosion, that the heater core could be clogged with rust and that the new radiator could also now be clogged.
All this is based on an nice MR2 that my son purchased, that only had a bad/leaking water pump. The owner kept adding water to maintain the coolant level, depleting the concentration of the corrosion inhibitors and also making it less effective at preventing overheating. Eventually the aluminum head was eaten by corrosion/electrolysis, the heater core and radiator were clogged with rust, the head gasket was blown and there was oil in the coolant. A compression test wasn't useful in detecting the BHG.
A bit of welding and resurfacing repaired the head, a lot of flushing got rid of the rust, but pulling the heater core was a bear.
Join the MR2OC to read this:
http://www.mr2oc.com/showthread.php?t=224420