Такая проблема может возникнуть, если игра которую вы установили требует установки мелкософтовской софтины — Games for Windows LIVE (XLIVE). Microsoft Games for Windows Live это сеть онлайн игр. Даже если вы не собираетесь играть через интернет, некоторые игры все равно требуют библиотеку xlive.dll.

Скачал инсталлер, установил и все работает :)

Можно решить эту проблему не устанавливая XLIVE, необходимо скачать файл отдельно Xlive.dll и установить его самостоятельно  скопировав в папку WINDOWS\system32. После чего ваша игра должна запустится и работать в штатном режиме.