Default [Q] No data

Hey guys, need some help. Ever since I have used KitKat roms, my data has not been working properly. It would say that I am on 4g but when using any app that needs internet service, it would say that I am offline and not connected to the internet. I have used CM11 monthlys and am currently on Paranoid android RC2 with the latest Gapps. If I toggle airplane mode, I do get data but can lose it at anytime. This has been frustrating. Is this a problem with the ROM or the phone itself?