Ok, I found the sever-priority bug. It seems that wxMenu is quite pricky about the ids of its children. To get the menu back, change this line:
serverMenu->Append( -1, _("Priority"), serverPrioMenu );
to this
serverMenu->Append( 12345, _("Priority"), serverPrioMenu );