ZoraIsHere you may have discovered powder, since I am Also in Portugal and I'm having the problem here.
What is hilarious is that the SIM card that is giving me issues is Vodafone Portugal... I went to Vodafone and they couldn't identify any problems on their end, so I assumed the issue was related to GrapheneOS.
Now I'm at stake zero again.