Да никто не спорит, что она есть. Если установить linux-headers-generic, то зависимость сработает.
Проблема в том, что почему-то инсталлятор не ставит конкретные хедеры.
Те кто ставил с беты этой проблемы не видят, так как обновили ядро, и все встало на место.