After he installed OpenAL.. and removed OpenAL.dll from the game folder? The game will pick up the .dll in the game's folder first, and the OpenAL installation second. So if there was OpenAL.dll in the game's folder it would've picked it up first.
Are you sure the player was not using an old version of the game without OpenAL soft?