Try to start the LANDesk Service Desk setup manually and do a repair.
Then execute it again and select remove.
This trick worked for me.
don't know how you were trying to do the install but we've found it never works correctly through the windows add/remove programs or in win server 2008 uninstall a program. use the LanDesk media itself to uninstall or change application. this has always worked for us.