I just looked at my settings (my phone is not set up by the way) and under "Mobile Network Settings" there is a "Network Mode" Option. You choose 2G, 3G, or LTE. Now I'm guessing if you aren't in a LTE area, you may not pick up a signal? Try to switch it to 3G and see what it offers you then.
Just a random idea.