Hmm. I'm going to speculate that this is a depmod problem. The dmesg added by Emanuel shows no sign of the NVIDIA module being loaded at all so depmod is the first place to start.
Emanuel: If I were you I would start following the debugging steps outlined in other similar bugs (e.g. https://bugs.launchpad.net/ubuntu/+source/linux-restricted-modules-2.6.22/+bug/137432/comments/10 ) and posting the results back here (I probably won't look at your reply but it may help someone else to help you)... -- After update to linux-kernel-2.6.22-13 X-Server failed to load nvidia module. https://bugs.launchpad.net/bugs/151936 You received this bug notification because you are a member of Ubuntu Bugs, which is the bug contact for Ubuntu. -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs