What to me is unexplainable however is that the TxID is not existent on any Blockchain Explorer... does this sound possible if Binance confirmes the transaction was completed form their end... despite choosing the wrong network?
It is not possible, you will be able to see the txid and you will be able to track it on blockchain explorer.