Eu também tive alguns problemas com monitores duplos no Ubuntu 12.04. Descobri que minha placa de vídeo não suportava recursos de aceleração 3D e depois de desativar quaisquer drivers proprietários e usar unity2D em vez de unidade normal, os monitores estão funcionando sem problemas.