Another Poloniex withdrawal - another withdrawal ERROR  
I am starting thinking that the issue is in the high amount of the withdrawal - too many inputs in transaction leading into the error.
I'll try smaller amount next time and let you know it it helps. (After the support credit the coins back)

EDIT: Coins are back, it took only 7 hours now. The support is getting better. :-)