Did you import or sweep the BTC from your paperwallet to Electrum?
If you used "sweep" then you BCH is still on your old paper wallet... if you used "import", then it should theoretically be there, but I suspect the subsequent transaction moving the "BTC" might be confusing Electron Cash.
Simply import your old paper wallet private key directly into an Electron Cash wallet and your BCH should be available