Noticed my system date was way off, thought that would fix the cert issue tbh. But I'm still in same situation.
I filled kindle with over a Gb of data then connected to wifi and set local time. Airplane mode is now back on. Isn't there an offline way to set the system time, with a ; search code or something?