Reboot button reports success but server stays down

Clicked reboot from the panel, got a green success toast, but the VPS was unreachable for 20 minutes. NoVNC showed it stuck at 'rebooting'. A hard power-cycle from the panel finally brought it back.