I have the same problem, and it is driving me up the wall. I keep getting the same error.

I have installed startx etc etc

Ran dpkg-reconfigure gnome-shell

Changed the version to Debian 64...