I just managed to get my epubs from instapaper working well again by unzipping them, running the html through tidy and then rezipping them
I summarized the process here
http://opennomad.com/content/instapaper-epub-issues
This works great on a Linux box, but should also work on other boxes that have tidy available.
Cheers,
\@matthias