You're on the right track in thinking the radiator, is it old? If so it just might need to be replaced because the cleaners don't do a good job of removing old hard deposits. Also, if there is any clogging inside the radiator, no cleaner is going to unplug it.