@RiekieB
Categories is a cumulative field so values passed in this field keeps adding to it.
You need to remove the product from the catalog in order to get rid of the old value and then when the feed will be processed, only new values will start flowing in category field.