Right click the Firefox icon and select 'Open New Window'. I get that too, not sure why but that's the only way I have been able to get around it.
Actually I just Googled "Firefox is already running" and it has something to do with your profile.
Here is a forum with lots of folks having the same problem and some solutions.
http://forums.techarena.in/tip...