回答編集履歴

- デスクトップ上にファイルを作成したり、Firefoxでファイルをダウンロード（デフォルトのダウンロードフォルダーが"~/ダウンロード"になっている）したりして、それらのフォルダーにファイルが存在する状態でxdg-user-dirs-gtk-updateコマンドを実行しても、すでにファイルが存在する日本語名フォルダーはそのまま残ってしまいます。

- そうした明白な操作でなくても、何かアプリを立ち上げたことでそのアプリの初回起動処理によってファイルが作られてしまったとか、思わぬことが原因になることもあるので、とにかく真っ先にxdg-user-dirs-gtk-updateコマンドを行うのが無難ということでしょう。