Balix, is this a wireless or ethernet connection that you are trying to make? I have the same router and may be able to wlk though the settings with you if it helps.
Have just re read your post - go into the router settings and check that the wireless side is enabled and that SSID broadcast is on.
Conan