as-tu installé les paquets nécessaires ? : http://stackoverflow.com/questions/25868410/can-not-import-modules-from-gi-repository
sinon tu peux ajouter les chemins en ligne de commande :
breizhodrome@breizhodrome-PC:~/Documents$ GI_TYPELIB_PATH=/path/to/my/typelib_dir python my_prog.py
Rien à voir avec tes libs, ça vient de gobject-introspection qui ne va pas vérifier tous les dossiers contenant les .typelib (/usr/lib/girepository-1.0 /usr/lib/<arch>/girepository-1.0 ...)