I'm using Windows 7. I think the things you are talking about are on either XP or Vista because I don't believe this OS has those names.
Anyway, I tried doing "Add A Device" and it didn't show up. It also didn't work under "Windows Home Server Connector" because the server didn't appear. I even turned off and on the server (much to my brothers' chagrin). I find it really strange it would show up under the Other Devices and Media Devices, but not computer. This is becoming quite the headache!