Refuse to reuse nonce values.
Use techniques such as requiring incrementing, time based and/or challenge response to assure uniqueness of nonces.