Turns out Steam has issues with installing OpenAL, which made the game unable to start, without any error message.
We've implemented a custom installation for Steam now, which should have fixed this issue, so you might have to re-install the game for it to work.
Please let us know if you still run into this issue.