Hi Ram,
Check the Partner Badi "COM_PARTNER_BADI" and I guess the partner determination is triggering and partner is replaced every time you change the category.
additionally check the partner function is maintained in the partner determination and see category is actually changed by comparing DB and OW layer and then change the partners.
Regards,
Vignesh G