I got it to work now by reinstalling gnome through apt-get. The general solution however seems to be to install another desktop manager like lxde and run it once, after that gnome3 should work.