Mine was solved by cancelling the transaction manually by weexchange. Last night I moved 10 Bitcoins and it gave the same error but the transaction was broadcasted after 2 minutes :S.
I think it is a liquidity problem for Weexchange and I hope there is a place where we can see what is available to be withdrawn from the exchange because I lost $3k just because of this!.
Recently Ukyo is getting sloppy..... a pattern that we see everywhere and it is kinda scary,,,
Today I noted that the transaction was cancelled. Again I attempted to withdraw my funds...same error...stuck again.
This is rather annoying. I too have lost some opportunity because of this delay. I am wondering if there are others experiencing these problems.