I have heard (not confirmed) that the Kindle Wi-Fi is not very strong and that you have to be closer to the source than other devices do. Could that be your issue -- that your husband's Kindle is too "far" away to "see" your network? (Doors and walls cause interference too.)
Sorry I'm not much help.
