For me, the problem was actually in the race condition between the Spring-Backend and the Neo4j-Server, as @gerrit.meier suggested. Neo4j takes a few seconds to start and in the meantime the backend is already trying to connect, resulting in a Servic...