prob just let it warm up properly, it will take longer to warm up the engine as the water is constantly flowing around motor. I would check the basic things first like fan, blockages, and thermostat. But yes all thermostats are closed while cold, reason for them is to help keep heat in the block so it warms up quicker.