Why am I unable to select older emails when using Segmentation?

When building a segment against email campaign recipients you are able to select from a list of your previously sent email messages.  Emails sent prior to May 2007 were not structured in a way that is compatible with Segmentation, and cannot be selected.