Yes, it can happen and even more extreme scenarios might happen.
Think that you have 2 features, the beginning of a period s$s$ and its end e$e$. Assume the the concept is the period length l = (e-s)$l = (e-s)$ and we will build the datasetdata set so both s$s$ and e$e$ are independent of l$l$.
Correlation consider only a single feature and the concept and it will be 0$0$ (by construction). However, given the start and the end of the period, you have all the information on its length.
Returning to your question, you can build a scenario in which the zero correlation predictor and on of the others predictor sum is the concept. Multiple regression is very suitable to these problems so you can get perfect prediction. That will be even easier if you'll remove all the rest of the predictors.