вообще я сталкивался (не на Кипре, но всё же) с ситуацией, когда обращение в саппорт и/или замена сим-карты помогали уходить от подобных проблем.

- У Билайна не работал vowifi. Никаких видимых клиенту опций в настройках не было, но саппорт сказал, что что-то там обновил в настройках сим-карты и заработало
- У Теле2 была постоянно низкая скорость, хотя у жены том же районе с такой же моделью телефона ок. В саппорте сказали, что симка старая, надо заменить. Заменил - полетело