I've had similar issues with other wallets if I tried to send the entire contents and the amount display was more than the actual contents of the wallet ( possibly due to rounding errors? ). In my case, sending whole coin amounts, 5 instead of 5.12345678 for example, worked.

Hope this is helpful.