/var/lib/update-notifier/user.d/firefox-3.0-restart-required
^^ does that file exist for you after you boot up the livecd?
/var/lib/ update- notifier/ user.d/ firefox- 3.0-restart- required
^^ does that file exist for you after you boot up the livecd?