O comando certo deve ser:
cd Downloads
Observe que a primeira letra é em maiúscula. Isso também se aplica a outros nomes de diretório em $HOME
.
Desktop
Documents
Downloads
Dropbox
Music
Pictures
PlayOnLinux's virtual drives
Public
Templates
Videos