Ну они не совсем уж неправы. Если бы вы заезжали в страну вместе с супругом, то вам, имхо, визу должны бы проставить на границе. Но вы ведь едете к супругу. Но, я в тонкости не вникал. На этот счет есть несколько решений Суда в пользу членов семьи. Понимаю. что на границе их к делу не прилепишь.
Да, и это же мелкобритания. Особь статья в ЕС, одна британская льгота чего стОит (или стоИт) ;-)
А на чешское ВНЖ они плевают совершенно законно, в этом случае шенгенские соглашения касательно англичан (и не только) работают не в полном объеме.