I'm also runnning Ubuntu 16.04, with the winehq-staging build. I had Shadow of the Shogun running, but recently when I try to run it, after I press start on the menu, a box opens up with patch notes, I press okay, and then the game locks up my entire computer and nothing further happens. Just wonder...