I'm not using an eSIM so I suspect it's not the same issue. In almost all cases I have seen on this thread, it happens after restoring the iPhone, usually after getting a new one - not randomly.
It seems to be something around the SMSes on the contract. In some cases, on contracts that allow it...