Update: After all listed possible solutions failed and even after a SIM card change the problem persisted. I have found a workaround, that I hope works for you as well: if you change your SIM card from the main tray to the second tray, it magically works. You can then return your card to the main slot. I don't know why and how it fixes the issue, but it does. Hope that helps!
... View more