I have bought computer 12v fans from Maplin and will install 1 on each of the side vent holes, and one behind the heater matrix, so you can individually switch the 3 to get better heating etc.
IMHO the original fan only worked if you put nothing in the compartment, and had a perfect seal between the opening cover and the body.