Looks like the API does not allow for a fee estimation, so you have to pull it from a different source. There is a homepage that suggests fees, but I constantly forget the URL. Right now core suggests:
This may be the site you are looking for:
http://www.cointape.com/An increase to 50,000 satoshi has no effect, same error. Any other thoughts?
Are you sure you are not sending dust amounts? The current dust amount is 0.0000273
BTC (2730 satoshis I think).
Okay, so my recipient list was 7,610 bytes, I increased the fee to 80,000 to cover the size and received:
bitchain.info returned: The Maximum Very Small Outputs With Fee Exceeded (20)
...which is slightly different than the previous response. Is there a hard limit for number of recipients now if their payments are under a certain size? If so, what is that size?
Can you provide the raw hex of the transaction? I may be able to push through my node, and at the very least, I can decode it to see what is wrong.