I don't see any reason why it should be update-notifier fault :
There is a real problem if hal is started after gnome, what seams to be the case
** Changed in: update-notifier (Ubuntu)
Status: Unconfirmed => Rejected
--
failed to initialize HAL with automated login
https://launchpad.net/bugs/81670