Why would the fan come on immediately after start up then go on and off occasionally?

Your electric engine cooling fan is controlled by one or more sensors in the cooling system, which turn the fan on and off depending on engine temperature. If a sensor is going bad the fan may run at any time.