Hi,
As I understand, you encountered the error when you opened the previous version documents in SharePoint 2013.
Can you open previous version of all the documents in the document library? Or does the issue occur on specific file types?
Can you open the previous version documents in other browser?
Check things below:
1. Check if select the Do not save encrypted pages to disk in Internet Options --> Advanced, you can deselect the option and to check if the same situation will occur.
2. You can go to Internet Options --> Advanced and click "Reset All Internet Explorer Settings", then to check if the same situation will occur.
3. Check the detail of the error in the ULS log.
4. You also can create a new document library with versioning enabled and upload some documents, then open the previous version of the documents to check if the same situation will occur.
The article below is about Internet Explorer Cannot Open Versions of Documents.
http://www.akspug.org/Blog/Post/86/Internet-Explorer-Cannot-Open-Versions-of-Documents
Best regards
Sara Fan