For me on 13.04, although the error message in Xorg.log was the same, it turned out to be caused by #714492 (plymouth).
For me on 13.04, although the error message in Xorg.log was the same, it turned out to be caused by #714492 (plymouth).