The device in question is a 4th gen iPod. It is connected to my home network. All the settings are the same as my 4s, ticked all the boxes etc.
iTunes is really flaky on my iMac, so it would be surprising if it worked any better on a PC. Sometimes I have to quit and relaunch it a dozen times before it will see my iPad over wifi, even though it finds my wife's Mini every time. It's apparently a common problem, with no solution. If you're in a hurry, connect with the USB cable.
This post handcrafted from 100 percent post-consumer recycled electrons.