Xsara overheating on start up?

After starting up and a few minutes of driving, my car temperature hits and lingers around 120. It doesn't seem to help when the fan kicks in..but things will suddenly return to normal about 5 minutes later and I'm able to continue driving normally. Why is this happening? My mechanic has changed the water pump, thermometer, and said there are 'no leaks'.