Considering it is a new install (done by selecting a DE via d-i, we
assume) you have nothing to lose by reinstalling. Also, the video system
may be the culprit. 'lspci' will give you information on it which you
could post here.
I'll try a reinstall if no specific problem is identified. I did reinstall gnome itself with no effect on the problem.