I am having the same issue – using wordpress 3.3, and I also tried the things that Mark listed above. I also tried deleting the plugin and reinstalling it.
This really gets me because my first import was a small subset of the XML file as a test – when I tried to import the entire file, it gave me that error.