Shot in the dark here bud, but is your fan wired up the correct way round so it actually draws cold air inwards and not hot air outwards.

It may also be a good idea to wire your fan through a relay,triggered by your fan switch to take the power directly from the battery. (Fused of course)

You may find your fan will run faster.

HTH