This can sometimes be a problem in border locations.
Do a manual network search and connect to a Greek network. Be aware that if you lose coverage of your chosen network, your phone will not automatically choose another operator and you'll need to keep using manual selections.
