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'