When you set your wireless router up did you disable broadcasting of the SSID (network name) in the interests of increased security?
That would explain why it is not seen when you search for networks - in which case enable broadcasting SSID until you get everything working and then disable again.
RC