Not necessarily your issue but my old Mk5 diesel Golf used to do this when the temps dropped below freezing albeit there was never an issue with coolant levels.
Turned out the sensor probe in the expansion tank can be a little temperamental, I cured mine by cleaning the probe with the end of screwdriver which seemed to get rid of any build up of crud.
This may be of some help to you too.