Overheating Skylark

What is your question?

Hello -- my skylark started overheating in stop & go traffic but was fine on the interstate and I noticed that I could hear the fan shutting off. I had the fan replaced but now it overheats immediatley (within 2 - 3 miles). What could this be? Thank you!!!