Make sure you're connected on the bitcoin cash blockchain network not on bitcoin regardless what client you use
That was the first thing I checked

You are actually getting those priv keys from the wallet addresses, right? Like:
1) Open the menu "View" and click on "Show Addresses"
2) Then open the new tab "Addresses"
3) Right click on the addresses that had Bitcoin before the fork, then click "Private key".
4) Click on the qrcode icon to show it.
5) Sweep them with Coinomi
Do the addresses that you know to have BCH show up at all in the addresses list in electrum?
I'm having an issue with Mycelium missing addresses that have BCH, just 0.02 but still annoying that the 3 and 4 BHC show up while an address used minutes later disappeared completely.