I've got the same problem - on three OS's. (Win2k, WinXP, Ubuntu)
If I figure out what's causing it, I'll post back.
Edit: Okay, that didn't take long. It's the ghostery addon. Disable it and restart Firefox (plus kill the process), then re-enable it, and the problem goes away.