Strange, it installs fine here (Joomla 1.6rc1 and 1.6stable).
Maybe it is an issue when you are using the local installer. Have you tried to install the ZIP archive?
uddeIM & uddePF Development
CB Language Workgroup
CB 3rd Party Developer
Do you get a message that uddeIM has been installed successfully? If not it is most likely that the script dies (timeout or not enough PHP memory) before the menu links have been created.
uddeIM & uddePF Development
CB Language Workgroup
CB 3rd Party Developer