I've tried the QMenu generation with and without the self.gui parent parameter with no luck (the original had the parameter), but, good eye!
I'm going to have to fire up some other Linux/Windows machines and make sure the problem's not limited to the one Arch Linux machine.