Do you reboot the system?
No reboot has ever been needed on my current XP box. I just have to wait maybe 15 seconds before trying to restart Firefox.
Anyway, as I said in another post, it appears that the problem went away with the latest update of Firefox.