Here are the solution:
1. Download xlive.dll
2. Download msidcrl40.dll
3. Copy and paste both xlive.dll and msidcrl40.dll file into the "Binary\Win32" folder where the game is installed. Default should be C:\program files\Batman Arkham City\Binaries\win32
4. Enjoy!