Can you try the following on next startup:
-rescan
Add that to your startup parameter for Bitcoin core. This should bring back all those transactions which have already been broadcasted and confirmed on the blockchain.
Basically zapwallettxes will only remove those transactions that have not been included the blockchain.