Se você clonou fontes do Ubuntu git ou usando um pacote de código-fonte deb, então o diretório debian está no segundo nível. Assim
git clone git://kernel.ubuntu.com/ubuntu/ubuntu-precise.git
cd ubuntu-precise
E você verá "debian" em ls. Mas na verdade você não precisa definir + x. Já deve estar lá. Apenas faça
fakeroot debian/rules clean
fakeroot debian/rules binary-headers binary-generic
e vai construir.