I just noticed that the import process doesn't have an entry for "Importing Pages", shouldn't there be an entry like that?
The export has these entries in the following order:
Exporting Workflow histories
Exporting Attachment histories
Exporting Version histories
Exporting Page relationships
The import has the following entries that seem to match, minus the "Importing Pages"
Importing Page aliases
Importing additional page properties
Importing Workflow histories
Importing Version histories
Importing ACL items
Not sure if that is related to the issue or not.