[Q] Losing data connection after losing and regaining signal topic

I have found that whenever my phone loses signal and then regains it, I have no data connection until I restart the phone. Even toggling airplane mode or manual signal search does not restore data. I have tried disabling 4G but that doesn't make any difference. I also don't have WiFi on as I never use it.
Does anyone else have this same problem and know a solution? It is extremely frustrating having to restart my phone up to 5 times a day and not receive emails etc.