Sounds like the problem I had with mine after a service. It was air pockets in the cooling system. The coolant was flushed during the service. I returned the car and they bled the system by having the front of the car on ramps.
Problem fixed. A possible quick fix, try running the car for a while with the heater controls set to heat.