I have a similar issue with a newly purchased ipod touch. It shows up under devices only if I am connected to the internet. Else it just doesnt show up. I have asked this quetion on forums and to the Apple rep - no response so far (beyond - download the new SW which I was already oj 1.1.3).