Some nodes totally inaccessible
I tracked it down.

Node_load() was dying whenever the query it was trying to run, failed. The query failed because it was joined on the UID of the author, and some users had been deleted. Lists of content that didn't use node_load() yielded the node's info without incident.