[wherahiko]

In the end, I factory reset my Kobo and then it was able to connect to the internet again. I wasn't keen to do it as I had to re-add all my sideloaded books (and lost all the reading stats), but it did solve the problem