Não tenho certeza se isso está relacionado, mas eu tive um problema semelhante com o laptop Lenovo w500 e chapéu vermelho. Meu problema era que o adaptador gráfico tem uma opção de BIOS para economizar bateria, mas só funciona no Windows. Precisava ativar o adaptador gráfico offboard para que ele funcionasse. É muito difícil dizer se isso se aplica a você. Pode tentar postar mais informações do log do sistema e das especificações do PC.
Driver de Vídeo (rodando lshw -c video): driver = i915 (deve ser apenas o Intel como eu disse na pergunta
Kernel: 3.8.0-35-genérico
X: 1.14.5
Também queria dizer que isso só ocorre na inicialização ou quando deixado ocioso por algum tempo. Seu Lenovo IdeaCentre K410 Desktop.