Bridging Reasoning to Learning: Unmasking Illusions using Complexity Out of Distribution Generalization