I think your tx size is too big (due to several small inputs and outputs) and needs more fees.
or do you have newly mined coins?
Ps:
https://github.com/spesmilo/electrum/issues/548code -22 is the default answer from bitcoind if it doesn't accept the tx. tx size could be too large for the fee or inputs could already be spent and so forth. The only easy way to debug is to get a server operator to look at the debug file of bitcoind when you send your tx.