Have you tried starting firefox 3.5 using a new profile? I'm using the iceweasel 3.5.4-1 right now on an x86_64 Debian testing system, and it works fine for me. Of course, it's still a bug even if it's profile related, but it wouldn't be as severe of a bug.
