I used to have the Firefox is still running error message, when Firefox used to crash and then close. I would start Firefox again a few seconds later, and get the error message. It was usually because the previous Firefox process hadn't terminated itself properly, and could be found in Task Manager.
Have you tried getting a trace with Process Monitor?