キューの滞留について調べた所、以下の事象が当てはまりますが
このナレッジはExchange 2003にも当てはまりますでしょうか?
http://support.microsoft.com/kb/905538/ja
当てはまる場合、回避策としてスマート ホストが特定のエラーコードを返さないように設定する
となっておりますが迷惑メールフィルタなどASPを利用しているので設定変更が行えません。
他に回避策はありますでしょうか?