554ﾒｯｾｰｼﾞはRFC準拠でありません

python 2.4のsmtplibを利用してメール送信するスクリプトを動作させてたんだけど、送信先メールサーバを変更したら動作しなくなった･･･
554ﾒｯｾｰｼﾞはRFC準拠でありませんって、メールヘッダとかおかしいのかな･･･

追記

Dateヘッダーがないと駄目みたい。