Hello,
Please post your version of K2 component and our K2 extension for JoomSEF you have installed. Please first make sure that you have adding categories to URL enabled in K2 extension parameters (using Manage Extensions page in JoomSEF).
Best regards,
ARTIO Support Team