So did bleeding fix this?? My car is doing the exact same thing. Sure doesn't seem like an actual temperature issue. The gauge spikes high right from the blue mark, then as soon as you cycle the key it drops right back down to where it was before the spike.
I have already checked my coolant level and it is perfect. And this problem only started happening since it got cold here(below -20C)