Você simplesmente digitou errado: No Ubuntu (e geralmente nos sistemas Unix), os nomes de arquivos e diretórios fazem distinção entre maiúsculas e minúsculas e o nome do diretório é Desktop
:
cd Desktop # if you are in your home directory (relative path)
cd ~/Desktop # if you are anywhere else (absolute path)