スパムメールと判断された場合には、余計な時間をかけないためにも電話で対応するのが良いでしょう。
対策としては、『注文完了メールが届かない方へ』のようなタイトルでページを作り、お客様側で設定をチェックしてもらえるようにしましょう。
また、お客様がメールアドレスの登録を間違えているといった事も良くある事なので、そういった場合の対策としても、専用のページを作っておくと良いです。