I had the same problem.. I created a seblod edit button. But that one doesnt use the joomla rights management for categories. So people can edit articles outside their category. And when they do the category automagically changes to their category. I guess because they dont have the right to the original category. Thejooma edit button worked as intended.