Check the source for hacks which may be necessary for your Platform. In the menu_initialise routine, we try to get some terminal characteristics direct from the terminal; there seem to be different methods for different platforms. Check which method works for you.
The module has only been tested under Linux and the default is set for it; the other methods my be totally unnecessary now with Curses but I left these in from perlmenu.