Articles import failing with "Invalid Parent Id"

Hello,
The reason behind this seems to be of corrupt category hierarchy. Please import categories and users before importing articles.

I have an export of articles created using the vData extension from one Joomla 3 site and I'm trying to import this export into a new Joomla 3.

It imports the first article and then returns the error "Invalid Parent ID - Import Failed".

Any advice on how I can proceed?

Thanks