See https://travis-ci.org/scikit-learn/scikit-learn/jobs/72439348 (passing with 0.15.1)
and https://travis-ci.org/scikit-learn/scikit-learn/jobs/72957365 (failing with 0.16)

I'm looking into it, but help would be nice ;)