Quick workaround for this:
1. Open XML settings and set "Entries Per Page" to 500.
2. Open class-sitemaps.php file and search for $steps and set it's value to 500, i.e. $steps=500
Ref: http://wordpress.org/support/topic/wordpress-seo-149-problem-in-sitemap
Other than this everything just works fine for me.