Siri Can't Call

Hi, same here siri can make international calls but not any local calls... wow that's really strange... everyone I know that has an iPhone 4s and lives in Cyprus has the same problem... I have tried changing the international settings, removing the ext, restoring, adding "0" at the end or +1 at the beginning and I have activated my iPhone.. Nothing worked. The mobile numbers in Cyprus look like this ---> +357 99XXXXXX why is this happening ? I can call U.S and U.K numbers with siri but not any local lol everything ells is perfect, my contacts are organized just fine and when I receive a call or a msg the contact name shows up correctly...