Pheww, my good old trusty vServer running this domain had an uptime of 160 days without reboot. I never rebooted simply because there was no reason, but also because I had changed the underlying OS from Suse to Gentoo Linux and was not sure whether it would reliably restart. So I was a little concerned when I got a mail from my provider, that they would have to modify the underlying server and restart. But, thanks to the magical penguin powers, everything seems to have worked fine.
Now my uptime is down from 160 days to 5 minutes again.

P.S. Totally Unrelated factoid: The next academic using Linux Counter to illustrate how widespread Linux really is, is going to be degraded by me to undergrad status again.