引っ越し機能では、引っ越し先のアカウントに、どのアカウントからの引っ越しを受け入れるか、あらかじめ設定する必要があります。

これは、赤の他人、特に悪意のある第三者に、望まないフォロワーを流し込まれる恐れがあるためです。

設定が完了すると、アカウント情報のjsonのalsoKnownAsに、受け入れるアカウントのuriが並びます。

引っ越し元のサーバでは、受け入れを表明していないアカウントへは引っ越しができないので、未設定だと拒否します。（設定するよう案内される）

このとき、引っ越し元のサーバに引っ越し先のアカウント情報が正しく伝わっていないと、設定済みであるにも関わらず拒否されることがあります。（そういう事例がさっき起きた）

(A) 引っ越し先のプロフィールをわざと何か更新して、もう一度Updateを投げる

(B) 引っ越し元のサーバで、引っ越し先のアカウントを検索してfetchする

（今回はたぶんfetchで解決した）

プロフィールの説明に判別用に何か書いておいて、それが反映されたか確認するのがわかりやすいかと思います。