I also have this same problem using Feisty herd 5, fully updated using kernel 2.6.20-12-generic, using the newest version of nvidia-glx. -- gdm does not restart after Ctrl+Alt+Backspace https://launchpad.net/bugs/34859