Sorry Scott I spoke too soon as of 5pm UK time my listing are now failing with the following error message from Auctiva...
"API Error - The category selected is not a leaf category."
So much for the info I was given earlier today!!!
I have logged a complaint with Auctiva just now and it looks like we can't list in the amended categories until Auctiva add the new sub-cats (leaf categories)