How do you know you have "loads of air in the system"?
Check your fan clutch. Roll up a small newspaper and with the car running slowly insert it into the fan blades. If the newspaper stops the fan, then your fan clutch is gone. The fan will spin freely with the engine running giving the appearance its working, but wont provide any cooling power to the engine.