この件、けっこう、いらいらしてしまいました。
窓口の人のせいではありません。
たぶん、

・「現在」って証明がそんなに必要なの？　戸籍姓変更後も継続的に旧姓を使っていることは、今日持っていったものでわかるはず。
・「仕事で使っているから」っていう理由以外は受け付けない、という感じが気持ち悪い。
・「今は厳しくなった」と言っていたように、その基準は恣意的なんだろうと思う。例えば、５年前くらい前に留学のための入国許可がぐっと減ったときがあったけど、あれと同じような構図なんだろうな（現在、留学生の数は持ち直しているので、なぜあのとき減らしたのかよくわからない）。

ってところに引っかかったからだと思う。

おすみなさい～。