Hmm....I do not do anything special, just run the script (and enter 5 times my gpg passkey because I did not manage to setup gpg-agent within scratchbox).

Where does the debian dir come from you started with? Did you do "apt-get source navit" from bokomoko.de sources?