That's $38 for a fee right now, I don't think that it should be displaying that as a required fee. That would be fucking insane. See if you can modify the transaction fee manually, and if you can't then there must be something up with whatever wallet you're using because there is no reason for that kind of fee to be applied to your transaction. Maybe a fee that was a thirty-th of that, but it shouldn't be asking for $40 for a $20 transaction.
right now mycelium is wanting about $22 off me for a high priority tx with 15 inputs. that fee is possible if he has a bunch of them.
i know perfectly well that i could get it all through for less than $1 right now by the sounds of it but mycelium won't allow that.