Common problem for K2 in Joomla is categorizing a K2 item in multiple categories or more than one category selections. To date, K2 only allows a single selection categorization. There are fixes and solutions which hacks the K2 core files, which is scary and not recommendable as this can break.
Follow us