Same issue here. I reinstalled Cubase 8.5 after reformatting my hard disk. This message pops up when I load the VST amp rack or the VST Bass amp.
I came to this forum for a solution. I reinstalled Cubase 8.5 as per your solution. I even made the update to 8.5.2.
I still get the error message. Perhaps I should contact tech support.