It was my mistake, sorry. The categories I was using were not setup properly. I did not grant any permissions after creating them and no group had access.

When creating an event even if you don't have rights for a category you can still see the checkboxes. You can check them but later when you edit the same event, probably because of the permissions, the categories are not checked.

Marius