It is NOT soved:
After starting gparted as mentioned above, it worked for a while, but then it crashed while rescanning the partitions. Now, no matter how I try to start gparted, I get the same error as mentioned above. It *seems* (but I have no clue how to verify) gparted leaves some remnants down the way to nirvana which now prevent the system to restart it agian. This is really annoying.
Any help?