Try adding ExtUtils::ParseXS to .TRAVIS.PL, so it's there before building.