Our FONA808 must have been a casualty of our recent office move. I went ahead and ordered a new one from Adafruit.
In the meantime, after the module fails at CIFSR send command AT+CIPSTATUS. The state will tell us why the module is not giving you a local IP address.