A few details:
First, I'm running 100% stock everything. However, this issue has also happened on Cyanogenmod 13, and both Motorola support and my carrier aren't very helpful, telling me to clear the cache which obviously hasn't worked.
I did an OTA update from Android 5.1 and I get no signal...