I had the same problem. Then I went onto the Belkin site http://192.168.2.1/
, signed in (actually just clicked submit without a password), clicked Security on the left pane, then a page came up to change the routers password AND ADD a password for a guest. I added a password for a guest, clicked save and guess what... my Kindle Fire HD connected!!
Hope this helps!