so it's not that the basics are intellectually difficult as much as practically difficult (unfamiliar, disorienting) for many students. many "transition" books talk about the difficulty in adjusting from talent being redefined from perfectionist "plug and chug" (APs, SATs) to reasoning and creativity.
btw, i'm impressed that you could master college-level proofs at 10. i have a kid about that age who is pretty good at logical reasoning, but i'm not sure what topic (at that level) he could do a rigorous proof about; maybe numbers, as in landau? can you say more about the materials you used?