I don’t see any reason they can’t belong to more than one category but I can’t guarantee how category coloring will look and I don’t know if belonging to 2 categories is causing a problem with the creation of a subscription. As it seems to generate a usable subscription for Google calendar or iCal with only one event, I’d say that it might be an issue.
I just checked the dev site and it still shows 2 categories.