Полностью согласна, но смущает что на этом основании отказались визу продлевать, мол она у вас и так...

Я бы обратился в другой мигрейшен, например в Никосии. И просил бы или продление визы или письменное...