Now, I've heard that it's being pushed back to October 2012, a full two years from now, again due to publisher reasons. Several other projects from Norilana books have been affected, as far as I know, and the relevant people were notified at the same time I was. (I'm not sure how much to say publicly at the moment, so we'll keep it at that.)
I've contacted those authors slated for inclusion in Scheherazade so they should be aware of what's going on. In the meantime, of course, I'm still shopping for another publisher willing to take on this project. And that's all I have at the moment.