This is due to many small inputs (dust) to the address such as from mining to it. The solution is to split up the transaction and send smaller amounts.
This problem has mainly been mitigated by the pools updating their software to not payout dust amounts.