Supostamente, o suporte da AMD caiu em 16.04 - e não está previsto para retornar tão cedo. Mas nenhuma das minhas máquinas tem algo da AMD, e eu ainda tive outros problemas. Eu estaria disposto a apostar que seu problema não é devido ao seu hardware - mas ao vivo inicializar / reinstalar uma distro mais antiga, certamente ajudará a deduzir isso.
A primeira coisa que eu tentaria, se fosse você - é instalar um kernel mais novo. Tente 4.5 - atualizando o kernel consertou algumas coisas para mim.
Em segundo lugar, você pode querer reverter para 14,04 - ou na minha opinião honesta, 15,10 foi sólido, e será a minha escolha para retroceder, se realmente se resume a isso.