Here on hn, I read several stories where smart TVs did exactly that: they tried all available wifi networks to see if one of them worked.

It doesn't seem so far-fetched that the Kindle might, too.