That a predictor is not correlated with the output is not surprising and doesn't mean anything. If all predictive features had to be highly correlated with the output, we would not need any fancy machine learning algorithm, we could just look for highly correlated features. A feature highly correlated with output is a good candidate for a predictor but a good predictor doesn't have to be a feature correlated with output.
A correlation between two variables only says how linearly related the two variables are but doesn't provide any information on how these variables relate to others. You could find features that are not pairwise correlated with the output variable but whose combination is correlated with the output.