Eu abriria um relatório de bug. O Ubuntu 8.04 Server ainda é suportado até abril de 2013 e a capacidade de depurar falhas é crucial, afinal.
De qualquer forma, se você precisa urgentemente de pacotes com informações de depuração, você pode reconstruí-los como descrito nesta pergunta: Como recompilar um pacote para incluir informações de depuração?