A solução foi iniciar a instalação do neo4j do zero. Eu não tinha muitos dados armazenados nesta máquina de teste, então não foi um problema.
Suponho que foi devido a dados corrompidos (provavelmente muitas hibernações de máquina sem o devido desligamento do neo4j).