I have Lemmings Revolution on XP, and the sound works fine. I do have a couple of suggestions, though:
1. Make sure your computer meets all of the system requirements listed in the game manual.
2. Close out of all other windows and/or programs before starting the game.