Comment 1 for bug 20658

(In reply to comment #0)
> I'm looking in init.d/module-init-tools now, and seeing the system runs a
> "depmod --quick" at boot. But somehow this is not catching it. Note that I also
> have "nvidia" listed in my /etc/modules to force it to load.
>
> I mentioned this during the last kernel upgrade on ubuntu-devel. There was no
> real information. Matt Zimmerman asked if it could be a clock skew, but I do not
> believe that is the problem.

Why not?

Did you try removing the --quick? That would actually test whether it is a
clock-related problem.