Não consigo resolver o seu problema. No entanto, tenho um problema semelhante e saber disso pode ajudá-lo.
Em um laptop HP 2230s (tela fosca, gráficos intel), a tela pisca quando se usa o Linux e a tela está esmaecida. Se a cintilação é notada depende strongmente das cores, o fundo verde é horrível. Eu nem sempre noto a cintilação. Algumas pessoas nunca veem isso.
Usando o Windows Vista pré-instalado, não há esse flicker. No brilho total, a tela é boa para mim (com o Linux).
Esse efeito não parece depender da distribuição ou versão do Linux, desde que o controle de brilho funcione.
Por favor, documente esta questão tão bem quanto você puder. Entre em contato com o fabricante. Arquive um bug contra sua distribuição. Peça aos amigos para descrever a qualidade da sua exibição.