Hi all, I pushed a quick fix for the Coinomi wallet to fix the fee issue. If you have any stuck transactions fresh the wallet, you would need to resend the transaction (if it is still stuck in the mempool, send us a message).
Eventually we will add dynamic and user configurable fees to avoid those kind of issues.
Sorry for the stress this caused you.