You will see something to this effect in the details of the error:
Fault Module Name: xlive.dll
Exception Code: c0000138
I fixed it up updating the xlive.dll from Microsoft.
You will then download “xliveredist.msi”
Make sure to close all your games and then double click on it to install the application. After a reboot you should be good to go.