Have you tried in normal mode running the uninstaller as the administrator?
You could try system restore if you installed the program recently. If that is not an option then you can always manually uninstall the program. Manually uninstalling a program can be very time consuming but may be the best option.
A quick guide to uninstalling a program manually.
1. Use MSCONFIG to ensure the program is not in the start up list, if it is disable and reboot.
2. Delete the programs directory in program files.
3. Create a system restore point
4. Use REGEDIT to delete all references to the program.