Warmer (but coldish) fridge - normal freezer - frost builds up

This actually sounds like a leaking door seal, take a look at the seal to see if it is damaged or otherwise not making a good seal (allowing warm moist air to enter).