It seems that the fee provided by you is too low and it's total amount is lower than relay fee (==the minimum fee amount that can guarantee that your transaction would be retranslated to the net). You can find this amount by calling getinfo function and taking "relayfee". Currently "relayfee" is 0.00001000 at BTC Mainnet.