hmm, ive not seen a situ where iliad fails to see my network from a search/scan,
the scan should see your network assuming SSID is broadcast and you are in range,
regardless of other security issues which come into play on connecting.
though if its hardware issues, im surprised you have ever seen your network.
i suppose other things to try are: using a different channel and ensuring max power, and perhaps turning off g, and g+ on your wlan router... but i doubt this will make any difference
btw, i believe the wireless range on the iliad is quite limited, well compared to some other devices i have - but im sure you tried very close with line of sight.