This fixed the issue for me:
Settings --> Cellular --> Cellular Data Option -->Voice & Data --> Select 3G then reboot the phone
No cellular coverage issues since i did this couple of days ago
Topic:
App & System Services
SubTopic:
Core OS
Tags: