при таких условиях не должны были бы. Но пять же, смотря какие подтвердения работодатель прислал в налоговую. если просто контракт с местом подписания в НЛ, то дальше могли и не рассматривать ничего.
Какие еще документы у Вас запрашивали, чтобы показать жизнь не в НЛ? Резюме, НДФЛ, банковские выписки, коммуналку?