I think Chris' diagnosis is right. To elaborate, your espresso machine is a heat exchanger design, i.e., the boiler is kept partially filled to allow for a layer of steam. Since the water is under pressure, its boiling point is higher, just like in an old-fashioned pressure cooker. If the water level probe is covered in scale, it fails to detect ground and the controller calls for water. No room for steam => no steam pressure => water heats up, expands, and overflows boiler through the vacuum breaker. Because the pressurestat reading is bogus, the boiler does not heat to the correct operating temperature.
I recommend you engage a qualified service repairman to assess the boiler level problem and also address the root cause, scale buildup. Below is an example of severe scale:
From Rancilio Z9 Two Group Lever Machine