Bioshock 2 xlive.dll error (It says application failed to start because "xlive.dll" was not found)

Solution:

go to below link

http://www.microsoft.com/games/en-us/live/Pages/livelaunch.aspx

and download the games for windows client and see if that fixes the problem.