Had the same problem until I started the game in windowed mode first. Run the game with ./StreetsOfRogueLinux.x86_64 -screen-fullscreen 0 and then change the settings back to fullscreen.
it works, thanks!
