Default D800 Will not send SMS! Only receives!

Hello everyone. I would like to thank anyone who helps in advance, and also to the devs who work so hard.

Anyhow, the problem first surfaced on CM11 with a recent nightly. All of a sudden, my SMSes would not send. So I tried different apps, hangouts, stock SMS, gosms, etc. Nothing works, the message just times out.

Next I tried restoring my known good working rooted stock nandroid. It all of a sudden would not send SMS with that either! Then I tried wiping my entire device, and doing a clean flash of only the 12/17 CM11 and the newest PA Gapps, and I did not restore anything. Still not sending!!! Please help, did I break my device??