改名するときに

キャラクター削除は完了してるんですが、別アカウントで同名キャラクターが作成できません。「その名前はすでに使われています。Ｍ」の表示がでますが、宅配やＰＯＬサーチでも同名キャラクターが存在していないようです。これはどういう状態なのでしょうか？