After working with WP All Import support, it appears that the problems that I’m seeing have something to do with a MySQL server misconfiguration and not with the plugin itself. I can’t reproduce these errors on their testing server and it seems neither can they.
If we can figure out what the problems is I will post it here just in case anyone else is having similar problems.