Prueba con el programa Ccleaner. Limpias todo, y luego lo intentas desinstalar.
Y si no, creas otro usuario del sistema y lo intentas... otro usuario con permisos de administracion.
O si tiene desinstalador el programa, que lo suelen tener todos (Se suele llamar unninstaler) le ejecutas, pero como administrador, osease, boton derecho encima y ejecutar como administrador...eso funciona en windows 7 y vista... si es tu caso esto funciona fijo, vamos, eso creo yo....
Saludos y suerte!!