From my findings, it looks like the problem is the settings.xml file.
E.g. this "works" -> https://travis-ci.org/alb-i986/jbehave-core/builds/57723534
this does not -> https://travis-ci.org/alb-i986/jbehave-core/builds/57725840
The latter fails because of these:
The thing is that that URL does not exist:
I'm not sure if it's a bug to report to travis, or something wrong with our settings.xml.
BTW, the former "works" (i.e. can download deps) but fails because it needs to know the custom maven repo which happens to be defined in settings.xml. Kind of a recursive issue!