Resolved
There was a temp dir running full; For some workspaces, this has caused trouble during the stopping phase.
Community discussion: https://community.gitpod.io/t/evicted-the-node-was-low-on-resource/4257
The issue is resolved now: We have configured a larger tmp dir.