I’ve seen this a few times. This error dialog actually comes from update-notifier. Could there be a race condition between dbus starting hald and GNOME starting update-notifier? (See also bug #81670.) -- [Edgy]HAL crash on startup https://launchpad.net/bugs/63471