I get the same Ubuntu problem when I first start up bitcoin-qt, but then I just close it and all the subsequent starts show the menu and icon.