理由はいろいろあると思いますが、ファイル名やフルパスが長すぎる（ディレクトリが深すぎる）と怒るんだろうか。
とりあえずファイル名が２００文字くらいあったので短くしてからダウンロードしたら成功した。
本当の理由かまでは切り分けてないけど、長いのはやはり悪かもな。
ちなみにアンドロイドは、ファイルシステム側の長さ制約は受けるものの、アンドロイドとしての制限は無いらしい。