Sometimes, not enough chain data has been collected in order to estimate a suitable transaction fee.
Usually just waiting a few blocks will allow the fee estimate to complete, but you can try setting the txfee to 0.0001 or the fallbackfee to 0.0002. As fallbackfee is only a startup option requiring either
-fallbackfee=0.0002
in the startup command, or
fallbackfee=0.0002
in the veil.conf, it's not likely to be convenient compared to waiting a few minutes or simply overriding the fee with the debug console and this command:
settxfee 0.0001