Menu not expanding when appending items

[Tomasz Bursztyka <tomasz bursztyka linux intel com>]

Hi,

On a project (https://github.com/tbursztyka/connman-ui) I am adding 
dynamically menu items to a popup menu.
(using  gtk_menu_shell_append() and  gtk_menu_shell_insert() in certain 
case)

It works nice on awesome wm and xfce (at least on Gentoo, I don't know 
if it's distro related, probably not)
-> the menu gets nicely expanded right away with the newly appended 
items, no need to scroll.

On KDE or Gnome on fedora 17: the menu does not expand, so only one item 
is shown, and you need to scroll to see the other ones.
See the screenshot: http://www.monom.org/misc/connman-ui-0.png

Setting vexpand/hexpand to TRUE on the menu did not helped either.

Playing with gtk_widget_set_size_request() fixed somehow the issue a bit 
but it sounds weird that it's up to the app to tell about that menu resize.
To me, it sounds it should be automatic as it is said here: 
http://developer.gnome.org/gtk3/3.1/ch25s02.html#id1477132

What could be wrong? Is there a specific setting to tweak?

The debug output for this menu poping-up: http://pastebin.com/mMDhVmuE

Thanks,

Tomasz