Eu tive problemas semelhantes com o meu Asus K55N não querendo inicializar o Ubuntu. Eu tentei mudar todos os tipos de configurações no BIOS sem sucesso e não consegui encontrar nada nos fóruns do Ubuntu para ajudar. Finalmente, encontrei este thread de linha de disco do Linux que resolveu meu problema.
Basta seguir as etapas descritas na parte inferior do encadeamento e isso deve corrigi-lo. Eu só tive que fazer os três primeiros passos e isso foi o suficiente para fazê-lo funcionar.