Do you have any information, what your VPS did to make ssh work again?
I am stucked with the same problems.
I was able to solve the issue with Plesk with the described workaround:
Plesk is not accessible: Can't open or create shared memory by shm.name
But I had to do it via rescue system...