It seems unlikely that it's anything to do with Catorise. The menu generation code hasn't changed for ages (just performance improvements for reading package lists and heuristics for picking up Ovi apps). So I'm not sure downgrading Catorise would help. Does it persist even after a reboot?