I recently encountered this error while installing a new instance of Sitecore 9.1. This was despite the fact that I had successfully installed other Sitecore 9.1 instances on that same VM, so I know that all of the pre-requisites are in place and Solr is up and running.
