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,,,