Happened to me with other wallets. Do you have a large number of small transactions? Reduce the number of coins you try to send to a new address.