I don't have a K3, but I'm pretty sure I've seen reports of people successfully connecting to routers that don't broadcast the SSID. For the life of me, I can't remember where, but it involves manually entering the router's WiFi network name into the Kindle...... somewhere. Did you delete (forget) the network from your Kindle before attempting to reconnect?
Big help, huh?