Are you saying the user in question can create new categories, but cannot modify them? I'd imagine it's a permissions issue, then. Please check that the desired user group has "edit" or "edit own" permissions, and unfortunately you may need to do so in multiple places, including:
- global Joomla permissions
- content type "Category" permissions
- permissions for articles in the Article Manager