"Tudo congela, mas movimentos do mouse" é uma classe bem conhecida de erros relacionados a drivers de vídeo. Tente alterar a versão do driver de vídeo ou proprietária / opensource ou qualquer outra coisa. No Ubuntu, pode ser útil instalar o CCSM e mexer com os parâmetros de composição, especialmente o VSync e o OpenGL e os relacionados à taxa de atualização. Radeon + Linux = voodoo ruim, seu caso provavelmente está relacionado ao driver de vídeo.