パソコンからiTunes Storeに接続することができません

そちらの環境が分らない事にはなんとも言えませんね。

ポート関連が原因だと思うのですが

これの根拠も曖昧ですし......。

まずは使用している

1. PCのメーカー名と型番
2. OSの種類とバージョン
3. セキュリティソフトの種類とバージョン
4. ルータのメーカー名と型番とファームウェアのバージョン
5. プロパイダ
6. 五ヶ月前、トラブルが起こる前後にインストールやアップデートしたアプリケーション

これらの情報を書いて下さい。

また、

対処方法は一通り試しましたが

ということですが、試した対処方も具体的に書いて下さい。これが分らないと折角アドバイスしても既に試した物だと二度手間なのですよ。

ipod touchからの接続もできるので

同じWiFi環境下でiPod TouchからiTunes Storeに接続出来るのであれば、ネットワーク上の問題というよりPCの問題の方が高そうですね。

speedbit Video Acceleratorというフリーソフトを入れました。（今はこの2つは削除しています。）

過去の書き込みでspeedbit Video Acceleratorが問題を起こしているといった物も有りました。削除は完全に出来ていますよね。

iTunseに関するトラブルシューティングは下記も参照して下さい。

http://support.apple.com/kb/TS3297?viewlocale=ja_JP

http://support.apple.com/kb/ts1368?viewlocale=ja_JP

「セキュリティ保護されたリンクに失敗しました。」

このエラーダイアログに関して、過去の書き込みから幾つかリンクを貼っておきます。

DNSのトラブルを疑うのであれば

https://discussionsjapan.apple.com/thread/10087433?start=0&tstart=0

こちらを参照して下さい。

あとは下記も参照して下さい。

https://discussionsjapan.apple.com/message/100656518#100656518

また、セキュリティソフトとの競合でこのエラーダイアログが出る事もあります。セキュリティソフトの設定も見直して下さい。