Этот глюк, похоже, ушел в Ubuntu 12.04.2.
У Firefox может не быть доступа к новому значку. Попробуйте дать ему 777 или что-то в этом роде. Я не знаю наверняка, хотя, я noob.
Сделайте иконки доступными для чтения, например:
sudo chmod a+r /usr/lib/firefox/icons/*