Unfortunately the issue has returned and Hetzner's support has not been responsive at all, I'm quite disappointed. I have taken the matter into my own hands and I have migrated the server (recreated another VM from snapshot). This seems to have fixed the issue, hopefully for good 👍