You mention that the fins are clean. How does the radiator look inside? Did you do a flush before filling with just water? Trapped air maybe?