Have you checked the radiator itself? , could be a slight block in there somewhere not letting enough water get through. Also as what matty said, put some good coolant, if you just buy some concentrated one and mix it up they are all pretty good, normally try to stay way from the premix cheapies as they can do damage to new cars
