I used to use sendtoaddress with bitcoind and a fixed 0.0001 btc transaction fee in the wallet UI to do the job and every transaction was sent without any problems.

Since version v0.12.0 I can see that the fee is not fixed, plus some transactions don't transmit to the network.