I had the same issue, and my car was taking SO long to warm up, it turned out it was because the thermostat was malfunctioning and causing the motor to over-cool itself. I replaced the thermostat with a tridon one from my work (supercheap auto) and now she works a treat.

Hope this info is helpful to you!