You can freeze a VPS, save its state and restore it later without affecting the uptime. The clock would get skewed (system time vs hardware time difference), but unless you have something that detects that you won't even notice it.
IIRC there is something called "Live Migration" which could easily explain why you can see 264 days of uptime even with the hypervisors updating below