После установки Firefox сразу же пропали иконки, возможно как-то исправить ситуацию без переустановки?

Можно вполне спокойно установить заново прямо поверх.

переустановил, часа пол была потом также странным образом пропала

указал другой путь до иконок, пусть хотя бы так будет. Можно тему в архив

Сбросьте кэш значков в системе.