No Service issue topic

Hello,
Everytime that i restart my phone it shows a warning icon on the notification bar, saying No Service, then i press on it and it puts me in Network Operators, then i need to pick one from the list and it works, but everytime i pick the same one and it always resets after format, what is going on?