I was trying to use Solr 7.6.0 with Sitecore 8.1. This will not work, and ended up installing Solr 4.10.x.

This solved my problem.