I've been getting this behavior consistently since installing ApeX 2.0 RC2. That is, no Verizon service after rebooting, and then a second reboot clears things up. I don't see a way around this for now. A hotboot (vs. normal reboot) works too, and is *slightly* faster.