Roaming no Chipre

Bom dia. Vim trabalhar para o Chipre durante algumas semanas e não me consigo ligar a nenhuma das redes disponíveis. Tenho colegas meus que com o mesmo tarifário que eu e que conseguem ligar-se à rede CYTAMOBILE-VODAFONE sem problema nenhum. Preciso de conseguir receber mensagens sms para poder utilizar um web service e por vezes também preciso de utilizar os dados móveis.

No vosso site informa que o roaming está disponível e é automático... Já liguei os dados em roaming nas definições e já experimentei reiniciar o telemóvel mas não consigo ter rede. O que posso fazer para poder resolver esta situação?