Using the REST API in Neo4J 3.0.3 Community Edition, I am able to successfully see all paths between two nodes. I can find the shortest path if I specify the relationship type, but if I leave the relationship details (type, direction) off the request, I get back nothing. I would expect it to find the shortest path using any relationship type and direction. This works as expected in 2.2.3 both with and without the relationship details specified.
Interestingly, this works fine when there is more than one possible path.
Data looks like: