Опиши подробнее. Что у тебя за фаерфокс, какая версия, откуда и как ты его ставил? Если стандартный, поставляемый вместе с дистрибутивом - он не должен требовать никаких обновлений. Потому что обновляется, как и все стандартные пакеты, через "менеджер обновлений".
Что за сообщение, где и когда оно появляется? Сразу, как только запустишь фаерфокс, или при заходе на домашнюю страницу? И что у тебя стоит домашней страницей? Например, яндекс уже давно и долго пишет вверху своей странички "обновите свой фаерфокс", но для фаерфоксов, поставляемых с убунтой в составе дистрибутива, это не актуально. Я просто не обращаю внимание на это. Не яндекс ли у тебя установлен домашней страницей? Попробуй сбросить стартовую страницу на пустую - будет сообщение или нет?
Также неплохо было бы в следующих сообщениях выложить скриншот с картинкой этого самого предложения обновиться - тогда больше вероятность, что тебе здесь дадут правильный совет.