Invandrare som arbetar hårt möts av en myndighet där man kan få vänta i tolv år utan att beviljas medborgarskap.