I'd also be curious to know how much of it is the fridge being too close to the wall. I assume you need to be able to get decent air flow over the radiator for it to work efficiently, and that you won't get decent air flow if it's only a couple cm away from the wall, or recessed into some cabinetry that's built tightly around it.