The fan is brand new, and its a marine bilge fan, sealed motor for venting flammable fumes. The 13.7 volts was read under no load. Another guy at work also suggested the capacitor route, as though the motor needs a 'kick-start' to get spinning. This confirms my experience, in that the fan runs very well as long as I give it a flick with my finger to get it going...it's as though there's just not enough current to overcome the first revolution.
Rabbitz, any idea of what size/rating capacitor would be required? The fan draws 4 amps, the power supply is rated to 9amps max, 7 amps duty.