Just tried the factory reset.... it still won't connect to the Kindle Store, yet, as far as I can tell, it has full bars of service...
Sigh. Guess I'll have to call them, no response to the email yet. (Do you normally get a confirmation that it's been sent? I never got one...)