I'm trying to run Ethereum-Wallet-linux64-0-7-2 on a fresh Ubuntu 16.04 LTS installation - block sync completed successfully, but the main UI don't shows up. I assume that's because 16.04 is released very recently and Ethereum Wallet isn't yet compatible. But maybe there a known workaround to get the wallet running on 16.04?
Ubuntu 16.04 seems to have dropped the flrgx drivers used for AMD. So you probably have problems due to this removal. Your problem looks as described in Ethereum Wallet Github issue #78
The workaround seems to be to launch the wallet with ignoring blacklist parameter :