After that, I had to run:
apt-get install proxmox-ve
After a reboot, I was able to access the node trough the web interface and install the remaining updates.
All VM's and containers on the node came back as normal afterward.
Just in case: my error was that I purged the (proxmox-ve) package...