Моя 12-ти летняя племянница носит 41-й размер 

.
Родители говорят, что в отделы "Детская обувь" даже не заглядывают, обуви такого размера там просто нет. Обувают во взрослую.
Ну а если серьезно, непонятно, Вы что, бодались с таможней ДО подачи ГТД? Или после? Если ГТД принята и вы задекларировали товар как обычную обувь, какие могут быть вообще сертификаты? Они могли на том же основании требовать лицензию на ввоз и требовать отказное письмо из МЭРТ.