Probably wrong permissions/ownership of X server executable (missing suid bit ?).
For example:
Code:
chown root.bin <Xorg>
chmod 4711 <Xorg>
Or rather reinstall x11 package.
/var/log/Xorg.0.log or /var/log/XFree86.0.log may also help to analyse source of the problem.