ファイルをダウンロードできません

インターネット上でファイルをダウンロードすると

「このインターネットサイトを開くことができませんでした。要求されたサイトが使用できないか、見つけることができません。後でやり直してください。」

と表示され、ダウンロードができません。

PCの再起動、インターネットオプションで「暗号化されたページをディスクに保存しない」のチェックを外す（ググったらでてきたやり方です）は行いましたが、何度やってもダウンロードできません。
他にどのような対処方法をとったらよいでしょうか？
（IE８使用です）

パソコン初心者です。よろしくお願いします。