Have you tried to send smaller transactions? If you have had a bunch of small incoming transactions then you will have to send out the coins in smaller batches.