apt-get install не устанавливает зависимости

Недавно я столкнулся с действительно странной проблемой в Ubuntu 14.04 LTS. Вот шаги:

1. У меня есть пакет deb под названием test.deb, который зависит от xorg-dev
2. Затем я попытался установить этот пакет deb с помощью sudo apt-get install test
3. . Установлены все зависимости, кроме xorg-dev. Ошибка: Depends: xorg-dev but it is not going to be installed
4. Я запустил следующий sudo apt-get install xorg-dev
5. xorg-dev был успешно установлен

Мой вопрос: apt-get должен установить все доступные зависимости. Поскольку xorg-dev доступен, почему он не устанавливается впервые?