Did you wait 30 minutes before checking to see if it's cooling? It takes about half an hour before it starts to cool effectively.
Also after the 20-30 mins hold your hand over the the back of the fridge (be careful - it might be hot!) to see if it's actually giving off any heat.
Wayne
July 2009