Thread:Project:Support desk/Categories don't show elements/reply

Execute the maintenance script rebuildall.php. It removes all content from the category database table and adds it again.

Did you also have this problem with earlier versions of MediaWiki (e.g. with 1.19)? Maybe you should report it as a bug.