I have the iPhone 11 Pro Max 256 GB in Colombia using Movistar. Similar issue, I tried everything suggested around the web: network settings reset, phone reset, changing from regular SIM to eSIM, going on beta then going back to a regular release and so on. Nothing seemed to work.
From what I could gather the issue occurs more often when you enter a zone with low signal strength, the phone then would drop signal entirely, not being able to recover by itself, making me miss important calls, messages, notifications and so on for whatever time it was off (sometimes I would notice minutes or hours later), what would fix the issue was putting the phone into airplane mode then switching it back or a simple reboot, only then I would get all the missed calls and messages notifications.
I decided to try my luck once again before scheduling a support appointment with apple resellers in my area, so I re-enrolled into beta, to my surprise there was a new version iOS 13.4, installed it a few days ago, and boy, oh boy, I haven't seen the issue occur since then, keep in mind this usually happened around my house all the time, not some random place I rarely visit.
Hopefully this means apple is actively looking into this problem and trying to address it properly.
I wish this information can help some of you folks with a similar issue.
Regards.