ご回答、ありがとうございました。

「受信順」で設定しました。

検索不足でお手数をおかけいたしまして、すみませんでした。

送信日時は送信した時刻ですから、送信側の時計での日時です。
受信した順序で表示したいのであれば、表示 -> 並べ替え順序 で 受信順 を選択してください。
# 実際には、受信順ではなく、そのフォルダに入れた順です。
# 受信したのとは違う順序でフォルダに移動させると、移動させた順となります。

また、Thunderbird 2.0.0.5 以降のみの話で、このフォーラムには情報がないようですが、送信日時の欄に送信日時ではなくメールサーバが受け取った日時が入るようにする方法があります。
http://forum.mozilla.gr.jp/?mode=al2&namber=38952&rev=&&KLOG=247
を参考にするか、mailnews.use_received_date でググる等してみてください。

[b]質問には必ず製品名とそのバージョン、 OS の種類を表記して下さい。[/b]
質問の際は、 [url=http://forums.mozillazine.jp/index.php]トップページ[/url]にある以下のリンク先を一読下さい。
[url=http://mozillazine.jp/forums/faq.php?mode=forum]フォーラムの利用に関するご案内[/url]

また、類似の質問がないか、このフォーラムの [url=http://forums.mozillazine.jp/search.php]検索[/url] 機能を利用してみて下さい。
(今回の内容であれば "送信日時" などのキーワードで検索。)

以下のトピなどが参考になるのでは。

mozillaZine 日本語版::参考トピ - [url=http://forums.mozillazine.jp/viewtopic.php?t=4232]受信メールの送信日時[/url]

mozillaZine 日本語版::参考トピ - [url=http://forums.mozillazine.jp/viewtopic.php?t=706]送信日時が正しく表示されない[/url]

メールを受信するとき、送信相手方のパソコンの設定時間に依存するのでしょうか。

こちらのパソコンの設定時間は、自分で確認できるので、ある程度、正確になっていると思うのですが、
メールを送ってくる相手先（Aさんとします）の送信日時が著しく狂っているのか、
他の人（Bさんとします）からのメールよりも早く受け取っているにも関わらず、
送信日時順で遅れて表示されます。

Aさんからのメールが6時ごろ、送信日時が”8時”と言って送られてきます。
次いで、Bさんからのメールが6時半に送信日時が”6時半”で送られてきます。
すると、Bさんからのメールが先に届いたことになり、そちらが早いと表示されます。

この現象は、Aさんのパソコンの日時を変えてもらうしか、改善の方法はないのでしょうか。