No Ubuntu 10.10, Alt + PrtScrn entra em conflito com o Magic SysRq. Execute o seguinte comando para corrigi-lo:
sudo sysctl -w kernel.sysrq=0
Mais informações podem ser encontradas aqui: UbuntuGuide
EDIT: Uma alternativa é configurá-lo para uma combinação de teclas diferente na janela de configurações de atalhos de teclado. A opção de olhar é "Tire uma captura de tela de uma janela"
EDIT 2: Um link de solução de problemas foi sugerido nos comentários abaixo: (Pergunta AskUbuntu)