Suponho que você esteja usando uma versão antiga do gnome-terminal (3.6 ou anterior). Em 3.8, a solução técnica para descobrir o diretório de trabalho foi alterada para um método completamente diferente, que - entre outros benefícios - resolveu esse problema.