And here is the information that I get from Block.io when retrieving private keys for address 3CdYdQcc79QywRbZsAToKJx3AC83GGr1Ke :
* Address: 3CdYdQcc79QywRbZsAToKJx3AC83GGr1Ke
* Address Type: P2WSH-over-P2SH
Ohhhhh... it's a SegWit address... OK, all bets are off. I honestly have no idea what you need to do at this point... but that probably explains the "witness program does not match script hash" error...
As far as I can tell, I *think* that there are inputs used in your original transaction that are no longer available (ie. they've been spent in different transactions)... so I don't think your original transaction will ever confirm. It would appear that someone (your wallet? block.io? the receiving wallet? some other 3rd party?) is trying to rebroadcast that original transaction.
Give it a day or so... and it should all settle down and the transaction should be completely dropped from the mempool and your wallet should show you the coins etc.