A low priority tx of 226 bytes now pays 2260 satoshis in fee because of #3959. But if you set the voluntary fee to 10000 satoshis per kilobyte, CreateTransaction adds 10000 satoshis as fee instead of 2260.
At the end of the loop we check both, nMinFee and nPayFee, so start the loop always with zero fee.