Hi Aaron,
Welcome to Microsoft Community and thanks for posting the question.
As per the description provided, it looks like you are facing an issue while uninstalling game on Windows Vista.
It would be great if you can reply to these questions in order to assist you further.
1. Is the issue confined while uninstalling any particular application?
2. Have you made any changes to the computer prior to this issue?
I would suggest you to try the following methods and check.
Method 1:
Run the fixit from the following Microsoft Fixit article.
Fix problems with programs that can't be installed or uninstalled: http://support.microsoft.com/mats/Program_Install_and_Uninstall/
Method 2:
Try the steps provided in the following Microsoft article.
How to troubleshoot problems when you install or uninstall programs on a Windows-based computer: http://support.microsoft.com/kb/2438651
Reference:
Error message when you try to install a Microsoft Games for Windows game: "Failed to load DLL: GameuxInstallHelper": http://support.microsoft.com/kb/968365?wa=wsignin1.0
Note:
Clean Boot: Once you are done with the troubleshooting, perform the steps in “Steps to configure Windows to use a Normal startup state “to reset computer as usual.
Hope the information provided is helpful.
If you need any other information about Windows, feel free to post your questions and we will be glad to help.