Just to say, I just tried installing WordPress Importer again on a new install and this time it worked fine, so whatever the problem was seems to have been resolved.
@girish I think this can be marked as solved (it's too old for me to edit, turn into a question and mark solved myself).