change Thermalstate first. if the problem remains, water pump may be wrong, which is similar to my car (Mazda 626 1995).