IT IS JUST A PERSONAL EXPERIENCE — I was having the similar issue with a Customer after screen replacement, and after check Settings and a Factory Reset the problem persists. Opening the phone i saw one of 2 antennas was disconnected, put it in back fixed the issue.
can be something disconnected inside, a software issue and maybe is your carrier, a call can answer it, may they lower your data plan or something like that.