The recently released Blender 2.79 doesn't work with Blender 2.79 at all, I'm
getting super heavy flickering inside the viewport, where it looks like it's
swapping between old contents previously rendered, and the "current" content
(i.e. for instance the rendering view sometimes jumps between now and 1 second
ago.) This makes Blender 2.79 unusable, 2.78 is working fine.

I'm using Kubuntu 17.04, RX 480, with the Padoka Stable Mesa, so Mesa 17.2.