I would contact WP All Import because it should be working. Their support should be able to help you with the issue.
Just out of curiosity are you using some type of bidirectional relationship fields?
Unfortunately, there is no easy way to update all of these easily after the fact.