"The Firefox/Iceweasel issue came about due to Mozilla's trademark policy conflicting with Debian's stable release policy"
I think there might have been a bit more to it, but yeah that was a part of it allright. Also some of what Debian referred to as the "non-free" aspects of Firefox (back then) were excluded from iceweasel. Over time that has apparently been rectified, and we're all happy now. Hopefully.