Er, scratch that March 22 bit. I've found one backup that I grabbed on April 4 that was fine then but is broken when I generate it today, from this story:
http://www.fanfiction.net/s/6535391/1/Letters
So whatever it is, it's a change to the code that happened in the past three days, I'm guessing whenever you added the new ePub format, too.