Time Machine Exclusion Bug
A list management software bug exists in the Time Machine volume list— when a volume is unmounted, the exclude list is corrupted, dragging some (possibly mission critical) volumes into the exclude list.
This bug is extant as of early December 2012 in OS X 10.8.2 Mountain Lion (and almost certainly on Lion as well). A bug has been filed at Apple.