I tried withdrawing half and doubling the fee, still got failure. I did notice that when reviewing the transactions in my wallet the fee shows as half of what I set.
In the images below: shows 0.00165 but I actually selected 0.0033; shows 0.001107 but I actually selected 0.00214. Not sure if this is related.