Had the very same problem, the solution was - a sim replacements, as a phone it's ok now but there so many bugs and faults - I have never experienced such raw, unfinished product in my life, paying EUR624 you kind of expect a premium phone but Samsung galaxy s4 is for amateurs or beta testers...