I have used it both wired AND wifi networks on TWO different xbox's.
Don't worry if you don't see it in the Connect360 side of things, go to the xbox Media tab and look for the computer. It works as long as you set up the folders properly.
An FYI, the Movies folder will not read other...