Well, that doesn't surprise me:
With only 3000 examples, I can easily come up with sets of 16 variables that encode the entire target, noise and all. And the result is meaningless. With 48 variables, the state space is 2^48 (281,474,976,710,656). It shouldn't be hard to see why it is...