Iceweasel básicamente es un fork de firefox para que en Debian pudiesen parchear a su gusto:

What is iceweasel?

Iceweasel is a fork [from Firefox] with the following purpose :

backporting of security fixes to declared Debian stable version.

no inclusion of trademarked Mozilla artwork (because of #1 above)

http://wiki.debian.org/Iceweasel

En archlinux pasa (o pasaba) algo similar. Debido a que se aplicaban algunos parches al código de mozilla, se le cambiaba el nombre a Firefox, porque obviamente no es el mozilla firefox completamente.

En realidad quién retiró el permiso por incumplimientos de licencia creo que fue Firefox a Debian.

De todas formas gracias a ambos, a mi me interesaba saberlo por el tema CSS más que nada, ya que cuando Firefox pasó a la nueva versión también aumentó su soporte para nuevas características.