新しい投稿が飛んできたら、まずアカウントを解決するんですよ。
アカウント情報を持ってなかったら、一度先方のサーバに問い合わせて、情報諸々と公開鍵をもらってくる。
この公開鍵で飛んできた投稿の署名を検証して、本物と認めて良いか判断してる。
あと、ブーストが飛んできたときも、ブースト対象の投稿を解決する。
投稿のキャッシュを持っていなかったら、一度先方のサーバに問い合わせて、そちらを先に新しい投稿として処理してキャッシュする。
ブーストされた投稿のアカウント情報がなければそれを取得する処理が挟まります。
解決したら、それからブーストが処理されます。
アカウントや投稿の処理では、アバターやヘッダ、添付ファイルなどを取得して処理するアクセスと時間も必要です。動画は特に遅いです。
リプライの親投稿も取りに行きますが、そのへんはあとから追いかけですので、遅延には影響ありません。
このへんが、相手サーバの応答速度なども含めていろいろ絡んで、同時処理されていくので、
タイムラインの表示順は簡単に入れ替わります。