Last modified: 2013-06-28 16:08:18 UTC
When you add a category to a page using the page settings dialog, it gets added as a wikilink [[:Category:xyz]], not a category inclusion [[Category:xyz]]. Seen on testwiki and enwiki.
This was a Parsoid bug, since fixed.