У меня была подобная проблема.

Исходные данные: версия 5.3.6

Делал : понизил до 5.3.5, брикнул, затем киндлет инстал, потом русификация, потом кулридер.

Затем поднял опять до 5.3.6 и снова киндлет инстал. Кулридер работал.

Вайфай подключал. Ридер зарегистрирован. Из Японии, рекламы не было никогда.

Через неделю получил такое же сообщение как у топикстартера.

Делал киндлет инстал - не помогает.

Пришлось заново все пункты проходить, что описал, только не стал повышать до 5.3.6