It's been days and Coinomi has not fixed their multi-currency wallet leaving many users frustrated, myself included!
If you've been trying to send ETH from your wallet these past days, you know already that it's been error after error.
HERE'S WHAT TO DO
Step 1:
Grab that piece of paper you wrote your mnemonic seed upon. Yes, you should have backed it up by writing it down so this step should be easy.
Step 2:
Navigate your web browser to MyEtherWallet.com and click on "Send Ether & Tokens"
Step 3:
Type in your mnemonic phrase (seed) and then import the wallet.
Step 4:
Transfer ETH to hardware wallet such as Ledger Nano S.
Adjust the gwei to 60 in the top right drop down menu.
I used a gwei of 60 and my transaction was broadcast to the network successfully immediately.
Hope this has helped.
Edit: This is a problem with the Ethereum network as a whole as transactions are backed up.