To get that error message, I just booted with -x and -v flags. Not sure if that's what did it, but that gave the error message, whereas before I got just the frozen screen ad you described.
To clarify my previous post, even though iMessages worked, I went ahead and reinstalled FileNVRAM...