気になったのでTahoeでネットワーク上のNASにタイムマシンバックアップやってみた
確かにデフォルトの「AAAのバックアップ」だと失敗するけど「Backup of AAA」に変えたら成功したよ
できないって言ってる人はUnicodeの問題は関係なく別の原因なのでは