Thread:Project:Support desk/Pages not appearing in Categories/reply (5)

Bingo, Cache purge was the issue... I had no idea MediaWiki even had a cache... time to start looking into that, either disabling it or tuning it to work better.