New Post: Update Existing Products creates new products with no category

I'm trying to update a bunch of products currently in my store to add a list of options.The steps I've tried are:

1. Adding the options needed to 1 product in that category
2. Exporting the products in that category from BackOffice
3. Using the options section of the first product as a temple to only add the <OPTIONS></OPTIONS> section to the other products in that export
4. Importing this XML with the Update Existing Products checked
   

What I'm getting now is new products created with no category with all the information and options I needed to be updated to the current products. So, current product still in category with NO options, new product in NO category WITH options.

Here's an example of just the <OPTIONS> section of the XML I added to each product from the export:

<options>
    <O>
        <NB_Store_OptionInfo>
            <OptionID>1</OptionID>
            <ProductID>256</ProductID>
            <ListOrder>1</ListOrder>
            <Lang>en-US</Lang>
            <OptionDesc>Delivery</OptionDesc>
            <Attributes/>
        </NB_Store_OptionInfo>
        <OV>
            <NB_Store_OptionValueInfo>
                <OptionValueID>1</OptionValueID>
                <OptionID>1</OptionID>
                <AddedCost>375.0000</AddedCost>
                <ListOrder>1</ListOrder>
                <Lang>en-US</Lang>
                <OptionValueDesc>Inside Delivery &amp; Installation</OptionValueDesc>
            </NB_Store_OptionValueInfo>
            <NB_Store_OptionValueInfo>
                <OptionValueID>2</OptionValueID>
                <OptionID>1</OptionID>
                <AddedCost>0.0000</AddedCost>
                <ListOrder>2</ListOrder>
                <Lang>en-US</Lang>
                <OptionValueDesc>Standard Delivery</OptionValueDesc>
            </NB_Store_OptionValueInfo>
        </OV>
    </O>
</options>

Yes, I am:

• Copying the correct product ID for each product to it's new options section
• Yes I am incrementing both the Option ID and OptionValueIDs for each section
  

Everything seems to be working correctly except for the fact that it is creating a completely new product with no category rather than updating the current one.