Para quem tem esse problema, descobri o que é. A AMD não fornece mais drivers para a placa gráfica nesta máquina, e os drivers de código aberto que o Ubuntu usa são muito ineficientes para manter os minúsculos fãs do MBP. A solução seria de alguma forma encontrar drivers proprietários da AMD, ou instalar uma distro antiga que venha com melhor suporte da ATI.