It would not surprise me if he just didn't want to start talking about quantum exchange interactions in response to an interview question about how magnets work. Electrostatic repulsion does count for some of the effect of solidity, so his answer wasn't wrong so much as incomplete. That was the point of his entire discussion: there are many different levels on which we can answer a "why" question.
I thought this video was a really good question dissolving by Richard Feynman. But it's in 240p! Nobody likes watching 240p videos. So I transcribed it. (Edit: That was in jest. The real reasons are because I thought I could get more exposure this way, and because a lot of people appreciate transcripts. Also, Paul Graham speculates that the written word is universally superior than the spoken word for the purpose of ideas.) I was going to post it as a rationality quote, but the transcript was sufficiently long that I think it warrants a discussion post instead.
Here you go: