For a car that has been running on water in radiator since the 2004, only replacing water with coolant won't do the job, you'll have to get your rad serviced, since it's reducing water and gasket was changed a month ago there'll be leaks that you'll need to get them fixed, changing all the rad hoses is a good idea too.