Hello. I have a similar issue for a Kindle 2.
I updated to 2.5.8 via USB since I missed the deadline. Also installed the caupdate. Device will not connect to store and I can't register.
411 indicates missing certificate. The date is 1970... Amazon support didn't get me anywhere other than to suggest buying a refurb paperwhite
Any suggestions? This device is not rooted. Thanks in advance.