I had exactly the same problem, and it had nothing to do with the php permissions or upload size allowed. There is no way I could make this plugin wok, so I solved the problem just using another plugin. In my case it was Posterous XML, but there is quite a few other plugins to import xml files to WordPress.
