Yes it might be the paint. What radiator cap do you have? A 180 degree thermostat might be too hot. And last what type of radiator core is in your radaitor? I ask because if it is a cellular type core they are difficult to clean.
Good Luck
Steve