Depois de postar a pergunta, comecei a pesquisar na placa gráfica AMD Radeon. Me deparei com uma página da web mencionando que o Linux Kernel 4.4 estável, lançado em janeiro de 2016, incluiu numerosas adições de AMD GPU nos processadores gráficos da AMD. Eu segui as instruções dadas por link para instalar o Linux 4.4 no Ubuntu. O Ubuntu não congela mais. Eu posso inicializar e desligar o Ubuntu sem problemas.