Just to further clarify (because a friend asked), whatever this problem is seems to be limited only to posts added retroactively on a one-by-one basis, in contrast with plenty of old posts migrated from TypePad and Blogger, which, last I checked, do show up in search.
