I've never heard that one, but there are SO MANY expressions to say that. A couple sandwiches short of a full picnic, a few clowns short of a full circus, etc. etc. I just means that he's "incomplete" (mentally).
Thicker than a brick is a bit more natural than dumber than a rock, but that one is okay too.