Export blocks with features extra
Alternative:

Use the Panels module to get the ability to create "Mini-panels" which function as equivalents to the standard Drupal block.

I believe there is much better support for exporting mini-panels into Features, since exportability was a key design component for the Panels module.

Personally, I've been successful using Panels, mini-panels, and Features.