Update to 8.0.2 or 8.1 beta 1 if you have a Dev account and then post your results. 8.0 wasn't very good and 8.0.2 isn't much better but maybe it will help. Also, your case could be preventing your phone from getting coverage of you could just be in an area with spotty coverage.