Sounds like a baseband problem. Chip could need reflow or replaced. Is an update available for the phone at all? Assuming WiFi is still working take a look.
open