Comment 4 for bug 442368

could be a similar issue, where the nvidia module is not getting loaded at the right time...race condition. Then next time you run into this problem, on the first successful reboot attach both your /var/log/Xorg.0.log and /var/log/Xorg.0.log.old files to this bug