As others have suggested, it looks like the program is running in the background from the moment you boot up. (You can't uninstall a running program).
Solution 1 (as suggested by SA):
Boot into Safe Mode (by pressing F8) and try uninstalling from there.
Solution 2 (as hinted at by SA):
Right-click on the Task Bar at the foot of your screen to access the Task Manager. Click on the Processes tab. Look for anything that appears to be related to the app you no longer require and terminate the process. Then try uninstalling.
Solution 3:
Run msconfig, go to the Startup list, remove the tick from the program to don't want to run, click Apply, reboot your computer and then uninstall.