nokia 5800 locked to vodafone uk but wont work in cyprus with cytavodafone sim?

[Jim]

i also have other phones locked to vodaphone uk but they work fine with cytavodafone sim card any help . thanks