What platform? I'm getting a similar (but not identical) bug in Jenkins, but Travis is ok. Looks like yet another Liblinear randomness bug.