Hi PT,
First, you will have to create the categories in your eBay store.
I'm not sure how long it takes Auctiva to update and bring in your categories (may take a few hours, not sure).
For the listings you have currently running you will need to revise them in eBay.
For future listings you can select your Category in Auctiva when you create your listing.