Do all A bodies have overheating problems?

I believe the for fan to work optimumly it should be 1/2 in the way in the shroud and 1/2 out of the shroud, or close to it. All the way in is not going to get you where you want to be.

Yes, the depth of the fan in the shroud makes a difference...