Mobile data on but not working (Resurrection Remix)
Sounds like a ROM issue, if this does not happen with the stock ROM for your device, then it is the chosen ROM.  You could try either returning to stock, or another ROM to see if the issue persists.