iPhone 11 failing to connect to 3g
Solution 1:
In the end, the problem was with the cell service provider to which my phone was connecting by default. It seems it was not respecting roaming agreement with my provider. Switching to another provider manually solved the issue.