再起動しても改善しない場合は、ゴミ箱内にshared.xmlがあるはずですので、右クリックしてから「元に戻す」を選択すると消したファイルが元の場所に戻ります。その状態でネット接続できない場合は、今回の件とは全く別の原因でネット接続ができない状態になっていると思います。よろしくお願いいたします。

shared.xmlはあくまでSkypeの設定ファイルなので、消してネット接続ができなってしまうようなことはありません。誤って別のファイルを削除してしまっていませんでしょうか。いずれにしても一旦パソコンを再起動して見て下さい。