>> Any result which predicts that human intelligence cannot exist.. has to have an error somewhere.

See deong's comment below. We may not understand how our minds work, but we do understand how computers work and that's where the learnability results come in: because they pertain to computers, not human minds.

Also, it may be that we don't need to learn every single thing we know. See Chomsky's Universal Grammar, etc.