Sim card detected but no service

First of all i have s10 lite if it matters and the problem just came randomly , phone was working fine for few months. The problem im having is my sim gets detected but I dont have any service, whats weird is that my phone only doesnt work with 1 sim card provider (Elisa, from Estonia) it works with other providers (Tele2). The same card works on my other phone though, I bought a new sim (elisa) it also didnt work on my s10 lite but worked on my other old phone, I also did an factory reset that also didnt work. Anything else I can try?