Nope. The issue was resolved later on in the day.
I tried to reboot, take out the battery and sim card, do a manual search and they didn't resolve the issue.
Oddly enough, about 2PM. And all of a sudden I got full reception signal.
So I assume it wasn't my phone. I just had to wait later on in the day.