Just to chime in here, as I spent the last hour or so trying to fix this, importing the blog at WordPress.com solved the problem.
My web host has php 5.2.6, so that might have been the source of the problem, along with an old version of LibXML. But I prefer not to go through them, so importing at WP.com solved the problem for me!