Какие "уступки", когда там половину заданий компьютер проверяет? Он не умеет кому-то поблажку делать.
Чиновники могут сомневаться в чем угодно, но поскольку не имеют высшего филологического образования (а часто и вообще любого высшего образования), то не в их компетенции оценивать уровень знания языка при наличии действительного сертификата. Чиновник должен делать свою работу, это liegt in seiner Pflicht, а не пересматривать сертификаты, выданные компетентными учреждениями. (Иначе действительно можно докатиться до того, что какой-нибудь чиновник-Realschulabschlüssler будет решать, достаточно ли хороший у кого-то университетский диплом или даже ученая степень. )
Надо сказать, что в нашем АБХ и ЕБХ работают вполне вменяемые люди. Может быть, не все из них всегда были особенно приветливы, но всегда достаточно корректны, весьма быстры в работе и и никогда не переходили границы как законов, так и разумного.
В случае же ТС попахивает явным самоуправством, с которым можно и нужно бороться. Им принесли В1 - должы были принять. Не согласны - пусть дают письменный отказ.