Is the cap sealing properly with the radiator? Had same thing happen on another car, but with OEM radiator. The ledge the cap sits on was slightly eroded, so when the pressure would rise up it wouldn't hold and thus not cool properly. Never leaked either which puzzled the crap out of me.
__________________
|