Previously I had StarMade installed in my computer(with Ubuntu 16.10) and the sound worked well. Than I had to reinstall my OS(due to some things I messed up) so I completely earsed my hard drive and installed fresh Ubuntu 16.10. Well, the same OS, but clean and bugless. However, after installing Starmade and launching it there was no sound and a small dialog popped saying something about audio(it popped only once and I don't remember what exactly did it say).
After looking for solutions on network I found the "export LD_LIBRARY_PATH="/path/to/StarMade/native/linux:$LD_LIBRARY_PATH"" solution that didn't work. I also ensured that I have the OpenJDK Java installed(even though, as far as I know, StarMade uses it's own bundled Java, right?). All in all - nothing has worked so far.
And here is the terminal output if I run the starmade-launcher via terminal:
http://pastebin.com/JqM7SwVn
I haven't tried to reproduce on other Operating Systems so I can't be sure if it is only Linux-specific.
Note: The version of StarMade is v0.199.353
I hope this can get fixed soon:)