Uninstall Firefox from Add/Remove Programs.
Use Windows Explorer to confirm the deletion of the installation directory. This is usually 'c:\Program Files\Mozilla Firefox' and if memory serves the uninstaller prompts you to remove this directory completely.
Finally delete the
Profiles directory.
Re-install Firefox.
This of course assumes you've backed up any info you wish to keep, like Bookmarks...
Good luck!