Now they refunded the failed withdrawal, I proceeded with another one, and also this one shows as "COMPLETE" with txid, but the txid is not present on the explorer.
I have had several mishaps with CLAMs on Poloniex in the past, but this time is starting to get ridiculous... And yes, replies from the customer care team are void of useful information.