apt-get install não instala dependências

Question

Eu enfrentei um problema muito estranho recentemente no Ubuntu 14.04 LTS Aqui estão os passos:

1. Eu tenho um pacote deb chamado test.deb que depende de xorg-dev
2. Então eu tentei instalar este pacote deb por sudo apt-get install test
3. Todas as dependências são instaladas, exceto o xorg-dev. O erro é Depends: xorg-dev but it is not going to be installed
4. eu corri este próximo sudo apt-get install xorg-dev
5. xorg-dev foi instalado com sucesso

Minha pergunta é que o apt-get deve ser capaz de instalar todas as dependências disponíveis. Como o xorg-dev está disponível, por que ele não está sendo instalado pela primeira vez?