I'm on Ubuntu 16.04 too and have the same issues.
However it seems to depend on the settings. The only setting I've checked that works without issues is 720p windowed with quality "OK". Higher resolutions, fullscreen or quality "BEST" gives me flickering or no picture at all.