In supervised learning, are more data entries always better?
That is a clue your data is missing-not-at-random.
The missing data is a result of a systemic process that also effects predicting target performance.