While we hope not, it's always possible you've encountered a bug.
Objects are greedy, in that if you select a category, that object will be applied to the category selected and any of it's subcategories. So, for the object(s) you've created, ensure that it's at the lowest-level of category that you want to be posted. If you want a parent category to post, but not it's sub-categories, that won't work currently, but I'm sure we could help you get that working.
If you think it's something else, can you let us know:
* Are you using standard Joomla content?
* Do you have any extensions for category management or that would post the same article in multiple categories, etc?
* Which social network are you posting to.. Facebook, Twitter or LinkedIn?
Thanks,
Alex