I experienced this issue as well.
I tried the following which seemed reasonable, but did not resolve; i was still stuck with "no service" "emergency calls only".
Reboot Nexus 5
replace sim card with another phone's sim card (but then a least i knew it wasn't an issue with the sim card)...