Eu tive um problema semelhante usando o Fedora 18 e postei uma resposta completa (e longa) no fórum do Fedora, aqui .
Se você adicionar nomodeset à linha de comando do GRUB, que é um sinalizador normalmente usado em "modo gráfico seguro", você também estará livre do erro de firmware, mas não obterá resolução nativa, apenas o que for motorista pode lhe dar (no meu caso 1280 × 1024, ou algo parecido). Isso é considerado uma solução na maioria dos fóruns, mas não para mim.
Em poucas palavras, o que eu fiz foi adicionar acpi_osi=linux noapic nolapic à linha de comando do GRUB. O primeiro me passou o bug do firmware, mas fez o meu teclado não responder, assim, o noapic e nolapic. Isso permitiu que o driver Intel fosse carregado e fornecesse uma GUI completa com resolução nativa.
Demorei um pouco para juntar isso. Muitas páginas sugeriram adicionar acpi=off , acpi=noirq ou acpi_osi= . Apenas acpi_osi=linux funcionou para mim, e eu nem testei acpi=off , eu preciso muito do meu laptop para arriscar um ventilador não funcionar.
De este guia, também adicionei i915.i915_enable_rc6=1 i915.lvds_downclock=1 i915.i915_enable_fbc=1 pcie_aspm=force porque supostamente ajuda o Driver Intel com gerenciamento de energia e outras coisas, mas se eu adicionar video=i915:modeset=1 , ele retornará o erro, mesmo com acpi_osi=linux .
Este parece ser um problema com os kernels mais recentes e com o driver i915 para vídeo integrado da Intel.