I could reproduse the same thing using a mymenu based hildon.menu.
So I guess it has nothing to do with catorise itself.

I can easily trigger te bug but quickly entering and leaving submenus a couple of times.
It must be something in hildon-desktop.

I created a hildon-desktop from the latest git source. At first it seemed to help a bit, but this submenu issue is still there.