Bem, parece que é um bug no menu global em algum lugar. Ao adicionar o Gtk.RecentChooserMenu
a um Gtk.MenuToolButton
ou simplesmente desabilitar o menu global, o problema não ocorre.
Para testar, adicione essas duas linhas ao topo do seu código:
import os
os.environ['UBUNTU_MENUPROXY'] = '0'