Albatros_nsk, вы сделали почти все, что не нужно было делать или делать вредно, в том числе установка драйвера предназначенного для 14.04 в новую 16.04. Боюсь, что теперь из этого винегрета ничего не выйдет. Перед тем как ставить систему на свой макбук вы бы почитали форумы, опеннет, лор и пр., на предмет того, как "дружит" линукс с AMD. Теперь с вашими знаниями, боюсь, только переустановка.