Ich hatte gerade das gleiche Problem.
Scheinbar nichts half.
Als ich jedoch in den OrdnerOptionen html und htm komplett löschte, danach den Firefox deinstallierte und wieder installiert und dabei standardmäßig den Firefox als Standardwebbrowser einrichten ließ hat es geklappt.
Es erscheinen die Firefox Icons wieder.
Verwende FF 3.0.1 und WindowsXP SP3