質問者が納得その問題は２重の問題が起きていると考えられます。
1.ipodがコンピュータに認識されていない
2.使っているマシンがiTunesStoreに接続できない
ソフトウェアの更新ができなくて、そのメッセージが現れている場合は2の問題が起きている可能性が高いです。
まずお使いのマシンは今までアップデートなり、CDの曲名表示や復元などは問題なくできていましたでしょうか？
http://docs.info.apple.com/article.html?artnum=300870-ja
ここを参照にしてみるといいか...
5877日前view5
