I'm having issues getting K2 working, so I can't check right this second, but did the current stable release of K2 get the functionality to assign an item to multiple categories?
More