I've not had any problems with Firefox recently although I have been using Opera on my Win 7 box just for a change. Still use Firefox on my Ubuntu partitions though and no problems there.
It does seem to me to be a registry issue (as Belfast Tech suggests). You could maybe try running one of those reg cleaners and see if that helps?