It is possible for a transaction to “fall out” of the mempool you submitted it to. Another great reason to run your own validation node!