I did, it turns out the thermistor (tiny little sensor about the size of the head of a match attached to a wire) had come out of the retaining clip and was making contact with the underside of the ice box.
The thermistor is like a thermostat inside the fridge that measures how cold it is in there and sends a signal to the control panel to either cool down more, or stop cooling, depending on the temp. Because mine was touching the below freezing ice box, the controller thought the fridge was already too cold so adjusted the temp accordingly.
Once I I clipped it into its retainer (its located on a plastic cover, clipped to the aluminium finned unit on the back of your fridge) the temp started dropping almost immediately and has been holding a steady +7C since (I thought this was still a little too warm but I checked the spec of my fridge and that's the temp the fridge is supposed to run at, keeps me beer nice and cool anyway and that's the main thing!)