Did you install iTunes from the disk that came with the nano, or via a download from the Apple site? I'm wondering if the nano requires a version increment which you don't have. Also, do you have any other iPods with which you can test the connection?