I lost all sound (both main menu and ingame) in Starmade since the latest (2017.05.10) Windows 10 x64 update (KB4019472). I tried everything from switching between bundled and custom Java to a complete reinstall of the game (both using the Steam tool and the starter) to no avail. The only time I could even get an error message and not just the lack of sound was a log that claimed not to have found the OpenAl libraries. My own Java install is up to date along with my display and sound drivers.
After reluctantly still going ingame I also realised my FPS tanked and dropped to half of what it usually is. I did not experience a similar drop in other games and it appeared along with the no sound/could not locate OpenAl library error.