Originally Posted by magnetik
What else can I try to diagnose my issue?
It's not the known_hosts file.
I can ping the kindle, but it seems like sshd is not running on the device.
Try nmap on the whole, 3 octet, sub-net, post the report.
What you are looking for in the report is an open port number 22.