Hello Manzn...me again.
I just updated to Version 0.4. of mymenu.
I got also a error:

Preparing to replace mymenu 0.2.20100101 (using mymenu-0.4.20100103_armel.deb) ...
update.desktop cleaned
Stopping hildon-desktop
Starting hilden-desktop
dpkg: warning - old pre-removal script returned error exit status 1
dpkg - trying script from the new package instead ...
rm: cannot remove '/var/lib/dpkg/info/mymenu*': No such file or directory
dpkg: error processing mymenu-0.4.20100103_armel.deb (--install):
subprocess new pre-removal script returned error exit status 1
Errors were encountered while processing:
mymenu-0.4.20100103_armel.deb

I hope I could help you.
Good luck.

Dosenblech