I think I had a similiar problem before.
Try right clicking on the icon then click open file location, then a folder should open and there should be an icon called firefox.exe or firefox depending on your settings. Right-click that file and rename it firefoxfix (leave the .exe there if it appears), then see if it works.
Logged