This might happen if transaction you have sent has been "orphaned" that is it was included into orphan block.  In this case there is no need to resend your transaction as all transactions that were included into that orphan block go back unto mempool.  So you should wait. You transaction will  be included into  block, eventually.