How did you install Firefox? If you installed via the app store that might be part of the issue.
You can go into the options, select the Selenium item and point it at the binary (exe).
This also happens sometimes if Firefox is trying to apply an update when it's launched. Just give it a min or two and try again.