I have same problem.
But, if you use FeedBurner, you can manually “refresh” your feed.
Login to your FeedBurner account, then click “Edit Feed Details…” at the right top. You don’t have to do anything, just click “Save Feed Details”.
Voila! Your custom post type feed now appear in the main feed!
Wonder if this is WordPress bug??