It sounds like a (partially) blocked radiator. I saw exactly the same problem with a Suzuki Jimny recently which got gradually worse during the summer. A new radiator completely cured the problem. If you check the radiator for cold spots when the car is hot, that's asure sign of a blockage.
