Могут быть разные причины. Телефон в чехле? Если у чехла есть металлический ободок, он может глушить сигнал, попробуйте совсем без чехла. Еще причина может быть в операторе. Пробовали сим-карты были разных операторов? Почему-то такая проблема периодически возникает у Мегафона. Еще можно попробовать обновить iOS. C iOS 7.1.2 такой проблемы вроде бы не возникает.
