Check radiator fan, if its clutch fan, then make sure its not loosened up. Try spinning it with hand when engine is off, if it takes 2 or 3 turns with single push, its clutch is worn out. Replace it. Change radiator, recently I started having heating issue, and radiator change fixed it. You can see photos and details in my thread.
P.S., bro you've dug out 5 years old thread