Truster/Flamingfingers, I have the same problem with ETH witdrawal.
"My transaction history on Poloniex is "COMPLETED" with a TXID associated. The TXID associated doesnt exist. I never received my coins"
They answer my support ticket
Do you have solved the problem?