結論から言うとメインクエストを進めて最初のID（サスタシャ）をクリアした瞬間に届く。
新キャラで冒険録などを購入し、数時間初期位置で待ちぼうけても届かない場合は上記までのプレイを試してみてほしい。
優遇鯖でのシルバーチョコボの羽やボーナスアイテムも同様のタイミングで届くため、内部的に新規キャラの存在判定に数時間かかっている or 一定進行フラグで配送処理が開始されるのではないかと思われる。
ちなみに上記内容でサポートに問い合わせてもテンプレ返信しかもらえない。
十数時間待てば届くのかもしれないが、サスタシャまで進めた方が早いと思われる。
