I have had the same problem on several occasions. I have no idea why Firefox fails to unload when I shut it down, but you can reload it without rebooting.
Right click the taskbar and select Task Manager. Look for firefox.exe in the list under the Processes tab. Select it and click the End Process button. It will ask for confirmation. When this is done, close the Task Manager and restart FireFox. It should start fine now.