I have the exact same problem!
I rolled back to WP 8, hard reset, reinstalled Dev Preview, taken the sim out, etc. Nothing seems to fix it.
I've had to switch to a cheap Lumia 520 as I couldn't rely on my 920 that I bought at launch. Now that Cyan is finally roling out to AT&T users, I'm...