Parece que estou tendo o mesmo problema em um hardware ligeiramente diferente (Intel graphics) e software (LXDE / Openbox no Ubuntu 12.04.2), mas também com configuração de cabeça dupla (2 monitores). Existe um relatório de erros sobre o xlock ocasionalmente morrer em configurações de cabeça dupla que podem estar relacionadas . Mais importante, porém, vinculado em um comentário a este bug MMlosh aponta que xlockmore foi removido da instável . Não está mais disponível nas versões recentes do Ubuntu.
Sugiro usar alternativas como xscreensaver ou slock (que faz parte do pacote suckless-tools ).