maxTxFee is the absolute upper bound on fees of transactions created by the wallet.
10000*minRelayTxFee_default= 0.1 BTC/kBmaxTxFee_default= 0.1 BTC
Further info:
This check was initially only added to the mempool to reject high fee raw transactions by default (sendrawtransaction) but was later extended to also check wallet transactions. minRelayTxFee may not be the best config param to adjust fee behavior so switching to the already used maxTxFee could make sense.
This fixes the issue:
0-> settxfee 0.1
1<- true
2
3-> sendtoaddress mwEHWzBhaPYiErWWhmWW7QCjGoKNPaQQax 16
4<- Error: The transaction was rejected! This might happen if some of the coins in your wallet were already spent, such as if you used a copy of wallet.dat and coins were spent in the copy but not marked as spent here. (code -4)