сложно по описанию помочь. что значит не прозванивается? что слышите? для начала убедитесь что в правильном формате номер набираете, +7(код города)номер.
не слышал чтобы существовали какие-то блокировки вызовов со стороны кипрских операторов

возможно будет проще объяснить им как поставить VPN. мои с горем пополам но справились, зато сейчас общаемся привычным способом по видеосвязи через телеграм