Menu Block: Expand all children of this tree - ignored?
I had the same problem... Bug was dependant of my theme which have a theme_menu_link preprocess function. If I delete this function and clear cache, menu block works as designed.
To be quickly sure, enabled bartik and look the behavior of your menu block.

@see http://drupal.org/node/1425342#comment-5679426