PayPalのAPIエラーコード10412について教えてください。

PayPalの決済ページにリダイレクトされる際、下記エラーが出ました：
「この請求は支払い済みです。詳しい情報については、マーチャントにお問い合わせください。」
Payment has already been made for this InvoiceID
また、SetExpressCheckoutを呼び出した際、下記のエラーがでました：
L_ERRORCODE0=10412
Duplicate invoice

このエラーになる原因は何でしょうか、どう対応しますでしょうか。