The network is Vodafone Greece. The same SIM works fine on my old phone.
I did the test and it says SIM OK but of course no mobile signal.
It's frustrating because no way to tell if it is faulty hardware or software bug. Anyway, I decided to RMA the phone..